Package algs62
Class BTree<K extends Comparable<? super K>,V>
java.lang.Object
algs62.BTree<K,V>
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescriptionprivate static class
BTree.Entry<K extends Comparable<? super K>,
V> private static class
BTree.Node<K extends Comparable<? super K>,
V> -
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprivate boolean
int
height()
private BTree.Node<K,
V> private boolean
static void
void
private V
search
(BTree.Node<K, V> x, K key, int ht) int
size()
private BTree.Node<K,
V> split
(BTree.Node<K, V> h) toString()
private String
toString
(BTree.Node<K, V> h, int ht, String indent)
-
Field Details
-
M
- See Also:
-
root
-
HT
-
N
-
-
Constructor Details
-
BTree
public BTree()
-
-
Method Details