public class AVLTree
extends java.lang.Object
Modifier and Type | Class and Description |
---|---|
class |
AVLTree.AVLTreeIterator |
Constructor and Description |
---|
AVLTree() |
AVLTree(int initialCapacity,
float growFactor) |
Modifier and Type | Method and Description |
---|---|
void |
allocate(int capacity) |
void |
bfs(com.streamscape.ds.stable.index.AVLTree.BfsConsumer consumer) |
void |
defrag(int[] moveMap,
boolean withTrim) |
int |
delete(int n) |
int |
find(int k,
int r) |
int |
first() |
int[] |
getHeights() |
int[] |
getLefts() |
int[] |
getParents() |
int[] |
getRights() |
int |
getRoot() |
int[] |
getSettings() |
int |
getSize() |
int |
height() |
void |
init(int[] parents,
int[] lefts,
int[] rights,
int[] heights,
int[] settings) |
int |
insert(int k) |
boolean |
isUnique() |
AVLTree.AVLTreeIterator |
iterator(int start) |
int |
last() |
static void |
main(java.lang.String[] args) |
int |
next(int n) |
int |
nodesCount() |
int |
previous(int n) |
java.lang.String |
print() |
java.lang.String |
print(java.util.function.Function getter) |
java.lang.StringBuilder |
print(java.lang.StringBuilder builder) |
java.lang.StringBuilder |
print(java.lang.StringBuilder builder,
java.util.function.Function getter) |
java.lang.String |
printAll(java.util.function.Function getter) |
java.lang.StringBuilder |
printAll(java.lang.StringBuilder builder,
java.util.function.Function getter) |
void |
reset() |
void |
setComparator(IntComparator comparator) |
void |
setUnique(boolean isUnique) |
long |
sizeInMemoryData() |
long |
sizeInMemoryFull() |
void |
trimToSize() |
public AVLTree()
public AVLTree(int initialCapacity, float growFactor)
public boolean isUnique()
public void setUnique(boolean isUnique)
public void reset()
public void setComparator(IntComparator comparator)
public int getRoot()
public int height()
public int nodesCount()
public int getSize()
public int find(int k, int r)
public int next(int n)
public int first()
public int last()
public int previous(int n)
public int insert(int k)
public int delete(int n)
public void allocate(int capacity)
public long sizeInMemoryData()
public long sizeInMemoryFull()
public int[] getParents()
public int[] getLefts()
public int[] getRights()
public int[] getHeights()
public int[] getSettings()
public void init(int[] parents, int[] lefts, int[] rights, int[] heights, int[] settings)
public void trimToSize()
public void defrag(int[] moveMap, boolean withTrim)
public AVLTree.AVLTreeIterator iterator(int start)
public void bfs(com.streamscape.ds.stable.index.AVLTree.BfsConsumer consumer)
public java.lang.StringBuilder print(java.lang.StringBuilder builder)
public java.lang.StringBuilder print(java.lang.StringBuilder builder, java.util.function.Function getter)
public java.lang.String print()
public java.lang.String print(java.util.function.Function getter)
public java.lang.StringBuilder printAll(java.lang.StringBuilder builder, java.util.function.Function getter)
public java.lang.String printAll(java.util.function.Function getter)
public static void main(java.lang.String[] args)
Copyright © 2015-2024 StreamScape Technologies. All rights reserved.