2017年11月26日
红黑树简介
摘要： 红黑树是一种搜索二叉树，而且也是一种平衡搜索二叉树，它可以保证在最坏的情况下的基本的操作的时间复杂度为O(lgn)。 红黑树具有如下的性质： 红黑树的旋转 注意这个旋转和AVL树的旋转不一样，红黑树的旋转只有左旋和右旋。那为什么要旋转呢，因为是在插入和删除节点后，这棵树可能就不满足红黑树的性质了，所 阅读全文
posted @ 2017-11-26 19:23 dupang 阅读(396) 评论(0) 推荐(0) 编辑