|
||||||||||
PREV NEXT | FRAMES NO FRAMES |
Packages that use AbstractSearchTree.TreeNode | |
---|---|
goldman.collection.ordered | An ordered collection is an untagged algorithmically positioned collection of comparable elements that may contain duplicates. |
goldman.collection.spatial | A spatial collection is an untagged algorithmically positioned collection that organizes its elements by their location in a multidimensional space. |
Uses of AbstractSearchTree.TreeNode in goldman.collection.ordered |
---|
Subclasses of AbstractSearchTree.TreeNode in goldman.collection.ordered | |
---|---|
protected class |
BinarySearchTree.BSTNode
|
class |
BPlusTree.LeafNode
|
class |
RedBlackTree.RBNode
|
Fields in goldman.collection.ordered declared as AbstractSearchTree.TreeNode | |
---|---|
protected AbstractSearchTree.TreeNode |
AbstractSearchTree.root
|
Methods in goldman.collection.ordered that return AbstractSearchTree.TreeNode | |
---|---|
protected abstract AbstractSearchTree.TreeNode |
AbstractSearchTree.TreeNode.child(int index)
|
protected abstract AbstractSearchTree.TreeNode |
AbstractSearchTree.find(E target)
|
protected AbstractSearchTree.TreeNode |
TopDownBTree.insert(E element)
|
protected AbstractSearchTree.TreeNode |
BTree.insert(E element)
|
protected abstract AbstractSearchTree.TreeNode |
AbstractSearchTree.insert(E element)
Inserts it into the collection |
Methods in goldman.collection.ordered with parameters of type AbstractSearchTree.TreeNode | |
---|---|
protected void |
SplayTree.remove(AbstractSearchTree.TreeNode x)
Uses splay to both bring the successor of x (if
x has two children) to be a child of x , and then also uses splay to
bring x 's parent to the root. |
protected void |
BTree.remove(AbstractSearchTree.TreeNode x)
Removes the element at curIndex
of x |
protected void |
BinarySearchTree.remove(AbstractSearchTree.TreeNode x)
|
protected abstract void |
AbstractSearchTree.remove(AbstractSearchTree.TreeNode ptr)
Removes the given node. |
Uses of AbstractSearchTree.TreeNode in goldman.collection.spatial |
---|
Methods in goldman.collection.spatial that return AbstractSearchTree.TreeNode | |
---|---|
protected AbstractSearchTree.TreeNode |
QuadTree.find(E target)
|
Methods in goldman.collection.spatial with parameters of type AbstractSearchTree.TreeNode | |
---|---|
protected void |
QuadTree.remove(AbstractSearchTree.TreeNode toDelete)
|
|
||||||||||
PREV NEXT | FRAMES NO FRAMES |