Package algs62
Class BTree<K extends Comparable<? super K>,V>
java.lang.Object
algs62.BTree<K,V>
-
Nested Class Summary
Modifier 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
-
Constructor Summary
-
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)