Lines Matching full:splay
32 // used for old nodes. Because of the way splay trees work, the engine
87 // used by the splay tree no matter how we exit the
92 // Verify that the splay tree has the right size.
95 throw new Error("Splay tree has wrong size");
98 // Verify that the splay tree has sorted, unique keys.
101 throw new Error("Splay tree not sorted");
108 // Replace a few nodes in the splay tree.
119 * Constructs a Splay tree. A splay tree is a self-balancing binary
160 // Splay on the key to move the last node on the search path for
202 // Splay to make sure that the new root has an empty right child.
251 // Splay on the key to move the node with the given key or the last
279 * Perform the splay operation for the given key. Moves the node with
285 * @param {number} key Key to splay the tree on.
351 * Constructs a Splay tree node.
