Lines Matching refs:if
26 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
45 if (depth == 0) {
93 if (length != kSplayTreeSize) {
99 if (keys[i] >= keys[i + 1]) {
111 if (greatest == null) splayTree.remove(key);
147 * Inserts a node into the tree with the specified key and value if
148 * the tree does not already contain a node with the specified key. If
155 if (this.isEmpty()) {
162 if (this.root_.key == key) {
166 if (key > this.root_.key) {
180 * Removes a node with the specified key from the tree if the tree
181 * contains a node with this key. The removed node is returned. If the
188 if (this.isEmpty()) {
192 if (this.root_.key != key) {
196 if (!this.root_.left) {
212 * Returns the node having the specified key or null if the tree doesn't contain
219 if (this.isEmpty()) {
232 if (this.isEmpty()) {
240 if (this.root_.key <= key) {
242 } else if (this.root_.left) {
255 if (!this.isEmpty()) {
264 * the given key to the top of the tree. If no node has the given
273 if (this.isEmpty()) {
285 if (key < current.key) {
286 if (!current.left) {
289 if (key < current.left.key) {
295 if (!current.left) {
303 } else if (key > current.key) {
304 if (!current.right) {
307 if (key > current.right.key) {
313 if (!current.right) {
369 if (left) left.traverse_(f);
