Skip to content

Commit 45902d1

Browse files
authored
Update RBtree.h
1 parent c377b96 commit 45902d1

1 file changed

Lines changed: 4 additions & 4 deletions

File tree

Algorithm/RBtree.h

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -15,9 +15,9 @@ class RBtree
1515
private:
1616
/*旋转时根节点可能发生变化,维护一个head节点与根节点相互以parent指向
1717
左子节点指向最左(即最小)节点,右子节点指向最右(即最大)节点.
18-
O <-head
19-
|
20-
O <-root
18+
O <-head
19+
|
20+
O <-root
2121
/ \
2222
A B
2323
*/
@@ -59,4 +59,4 @@ class RBtree
5959
*/
6060
treenode* find_larger(treenode* node);
6161
treenode* find_smaller(treenode* node);
62-
};
62+
};

0 commit comments

Comments
 (0)