Package algs62
Class XBTreeWithCasts<K extends Comparable<? super K>,V>
java.lang.Object
algs62.XBTreeWithCasts<K,V>
-
Nested Class Summary
Modifier and TypeClassDescriptionprivate static class
private static final class
-
Field Summary
Modifier and TypeFieldDescriptionprivate int
private static final int
private int
private XBTreeWithCasts.Node
-
Constructor Summary
-
Method Summary
Modifier and TypeMethodDescriptionprivate boolean
eq
(Comparable k1, Comparable k2) int
height()
private XBTreeWithCasts.Node
insert
(XBTreeWithCasts.Node h, K key, V value, int ht) private boolean
less
(Comparable k1, Comparable k2) static void
void
private V
search
(XBTreeWithCasts.Node x, K key, int ht) int
size()
private XBTreeWithCasts.Node
toString()
private String
toString
(XBTreeWithCasts.Node h, int ht, String indent)
-
Field Details
-
M
- See Also:
-
root
-
HT
-
N
-
-
Constructor Details
-
XBTreeWithCasts
public XBTreeWithCasts()
-
-
Method Details