Skip to content

Commit f808b7e

Browse files
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
1 parent bdf2e8f commit f808b7e

File tree

1 file changed

+7
-7
lines changed

1 file changed

+7
-7
lines changed

data_structures/binary_tree/red_black_tree.py

Lines changed: 7 additions & 7 deletions
Original file line numberDiff line numberDiff 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)

0 commit comments

Comments
 (0)