2017年12月23日
红黑树
摘要： emmmm，这东西看了我一天多，终于有一个大概的概念了 红黑树是一种特殊的二叉搜索树 它可以保证，无论以什么样的顺序进行插入和删除，二叉搜索树的树高均为lg(n) 首先红黑树继承了所有二叉搜索树的性质 红黑树接着还有另外五个性质，这些性质满足了树高为lg(n)的特性 除了树中的节点，我们会在每个叶子 阅读全文
posted @ 2017-12-23 20:16 shensobaolibin 阅读(132) 评论(0) 推荐(0) 编辑