PAT甲级1135 【Is It A Red-Black Tree】(30)
2019.2.18更新:过了小半年连红黑树的基础是BST树都忘了。。即已知BST树的先序遍历可以重建这颗树。重建树记得加上引用&
判断条件包括:
1. 根结点是黑的
2. 红结点的孩子是黑的
3. For each node, all simple paths from the node to descendant leaves contain the same number of...
原创
2018-07-21 21:36:20 ·
276 阅读 ·
0 评论