红黑树

13213997472

小的左边,大的右边
左左 先 右旋
左右 先一出问题左旋 再右旋
右右左旋 先右在左
队列:先进先出,后进后出
zan:后进先出,先进后出。
数组:内存连续区域,查询快,增删慢。
链表:元素是游离的,查询慢,首位操作极快。
二查树:永远只有一个根节点,每个节点不超过2节点的树
查找二擦树:小的左边,大的右边,但是可能树很高,查询性能变差
平衡查找二查树:让树的高度不大于1,增删改查都提高了
红黑树:就是基于红黑规则实现了自平衡的排序二查树

 

posted @   langpo  阅读(24)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
点击右上角即可分享
微信分享提示