rbtree 0.0.2 rbtree: ^0.0.2 copied to clipboard
A Red Black Tree Implementation fo Dart.
redblacktree #
Dart Red Black Tree
Example usage
Function cmp = (int a,int b){
return a-b;
};
RBTree<int> tree = new RBTree<int>(
cmp
);
tree.insert(1);
tree.insert(2);
tree.insert(3);
tree.remove(2);
tree.each((int item){
print(item);
});
Max
int item = tree.max();
Min
int item = tree.min();
Search(will return null if no item is found)
int item = tree.find(1);