Loading

2023年3月25日
2023-03-26 红黑树
摘要： 红黑树 1 红黑树与2-3树 红黑树举例 《算法导论》中堆红黑树的定义 首先红黑树一定是一棵二分搜索树BST 1.每个节点或者是红色的，或者是黑色的 2.根节点是黑色的 3.每一个叶子节点(最后的空节点)是黑色的 4.如果一个节点是红色的，那么它的孩子节点都是黑色的 5.从任意一个节点到叶子节点，经 阅读全文
posted @ 2023-03-25 21:14 空無一悟 阅读(82) 评论(0) 推荐(0)