File tree Expand file tree Collapse file tree 1 file changed +7
-7
lines changed
data_structures/binary_tree Expand file tree Collapse file tree 1 file changed +7
-7
lines changed Original file line number Diff line number Diff line change @@ -9,13 +9,13 @@ class RedBlackTree:
99 """
1010 A Red-Black tree, which is a self-balancing BST (binary search
1111 tree).
12- This tree has similar performance to AVL trees, but the balancing is
13- less strict, so it will perform faster for writing/deleting nodes
14- and slower for reading in the average case, though, because they're
15- both balanced binary search trees, both will get the same asymptotic
16- performance.
17- To read more about them, https://en.wikipedia.org/wiki/Red-black_tree
18- Unless otherwise specified, all asymptotic runtimes are specified in
12+ This tree has similar performance to AVL trees, but the balancing is
13+ less strict, so it will perform faster for writing/deleting nodes
14+ and slower for reading in the average case, though, because they're
15+ both balanced binary search trees, both will get the same asymptotic
16+ performance.
17+ To read more about them, https://en.wikipedia.org/wiki/Red-black_tree
18+ Unless otherwise specified, all asymptotic runtimes are specified in
1919 terms of the size of the tree.
2020 Examples:
2121 >>> tree = RedBlackTree(0)
You can’t perform that action at this time.
0 commit comments