Created
November 11, 2017 11:00
-
-
Save iwouldnot/54b1d9e31915f25bd0e49285a1ee799c to your computer and use it in GitHub Desktop.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| if (parent is None # чёч? откуда она None вообще? в теории, не должно быть такого, но на всякий пожарный | |
| or parent.parent is None # предок является корнем дерева | |
| or (node.color != RED or parent.color != RED)): # нет нужды ребалансировать | |
| return |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment