红黑树
13213997472
小的左边,大的右边
左左 先 右旋
左右 先一出问题左旋 再右旋
右右左旋 先右在左
队列:先进先出,后进后出
zan:后进先出,先进后出。
数组:内存连续区域,查询快,增删慢。
链表:元素是游离的,查询慢,首位操作极快。
二查树:永远只有一个根节点,每个节点不超过2节点的树
查找二擦树:小的左边,大的右边,但是可能树很高,查询性能变差
平衡查找二查树:让树的高度不大于1,增删改查都提高了
红黑树:就是基于红黑规则实现了自平衡的排序二查树
13213997472
小的左边,大的右边
左左 先 右旋
左右 先一出问题左旋 再右旋
右右左旋 先右在左
队列:先进先出,后进后出
zan:后进先出,先进后出。
数组:内存连续区域,查询快,增删慢。
链表:元素是游离的,查询慢,首位操作极快。
二查树:永远只有一个根节点,每个节点不超过2节点的树
查找二擦树:小的左边,大的右边,但是可能树很高,查询性能变差
平衡查找二查树:让树的高度不大于1,增删改查都提高了
红黑树:就是基于红黑规则实现了自平衡的排序二查树
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析