摘要：数据结构之红黑树 前言 在我的介绍中, 没有对应的插图, 这本身就是在一边思考, 一边在本子上写写画画理解的. 在二叉树的介绍中, 提到过二叉树依然存在的性能问题, 那就是在最坏情况下, 如输入值为 987654321 这样有序的数据的时候, 导致树高和 输入值n相同, 自然的, 无论查找, 还是更 阅读全文

摘要：二叉树 前言 在之前讲过了对数据的排序, 但是很快我们就会发现数据的排序解决了一部分问题, 但在某些情况下仍然不能够满足我们的要求, 一个是, 对数组的扩容, 更新 都是一件不太容易的事情, 需要重新复制数组, 甚至是简单的删除, 插入操作, 都需要对数组进行更新. 我们知道, 对于链表的删除和插入 阅读全文