Skip to content

Commit 68be8b8

Browse files
committed
rbtree implementation
1 parent 5b8c263 commit 68be8b8

File tree

6 files changed

+516
-0
lines changed

6 files changed

+516
-0
lines changed

Red-Black Tree 2/RBTree.swift

1.08 KB
Binary file not shown.

Red-Black Tree 2/README.markdown

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
# Red-Black Tree
2+
3+
Used info from
4+
5+
https://en.wikipedia.org/wiki/Red–black_tree
6+
http://www.geeksforgeeks.org/red-black-tree-set-1-introduction-2/
7+
http://www.geeksforgeeks.org/red-black-tree-set-2-insert/
8+
http://www.geeksforgeeks.org/red-black-tree-set-3-delete-2/
9+
10+
Important to note is that the last one doesn't mention a few important details about deletion cases which can be found in the code itself.
Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
//: Playground - noun: a place where people can play
2+
3+
let array = [6,78,89,4]
4+
var tree = RBTree<Int>(withArray: array)
5+
tree.insert(5)
6+
tree.insert(8)
7+
tree.insert(2)
8+
tree.delete(6)
9+
tree.delete(8)

0 commit comments

Comments
 (0)