热门

最新

红包

立Flag

投票

同城

我的

发布
hadues
极客星云
6 年前
truehadues

分享下学习心得:

红黑树是一种自平衡的二叉查找树,

二叉查找树是二分查找算法数据结构封装,

二分查找是一种经典的查询算法,要想高效,

首先需要有序,其二红黑树需要保持平衡,否则就成了瘸子,查询效率会变慢,这种情况需要旋转,使其变成平衡二叉树,二分法的意义才在。

如果不平衡的,也就是左右子树不能均分,那么这棵树就无法真正发挥出二分查找的价值。

漫画:什么是红黑树?

CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
直到自己考过研~找过工作后,才发现这一切都不是那么的想想简单!打铁还需自身硬!!正如有句话:你今天所走的每一步,日后都算数!
立即登录