Package algs33
Class XSplayBST<K extends Comparable<? super K>,V>
java.lang.Object
algs33.XSplayBST<K,V>
-
Nested Class Summary
-
Field Summary
-
Constructor Summary
-
Method Summary
Modifier and TypeMethodDescriptionboolean
int
height()
private int
height
(XSplayBST.Node<K, V> x) static void
void
void
private XSplayBST.Node
<K, V> rotateLeft
(XSplayBST.Node<K, V> h) private XSplayBST.Node
<K, V> rotateRight
(XSplayBST.Node<K, V> h) int
size()
private int
size
(XSplayBST.Node<K, V> x) private XSplayBST.Node
<K, V> splay
(XSplayBST.Node<K, V> h, K key)
-
Field Details
-
root
-
-
Constructor Details
-
XSplayBST
public XSplayBST()
-
-
Method Details
-
contains
-
get
-
put
-
remove
-
splay
-
height
-
height
-
size
-
size
-
rotateRight
-
rotateLeft
-
main
-