🌳 二叉搜索树 BST 、平衡二叉查找树 AVL 、红黑树

看的是 LeetCode 一位博主的总结，码住，写得不错。

二叉查找树

AVL树

在插入删除操作时对经过的路经节点进行递归平衡（balance方法，核心是判断左右子树之间的树高关系，然后调用对应的单/双旋转方法）。其他部分其实和BST 差不多一样的。

红黑树

posted @   无发可说  阅读(11)  评论(0)  编辑  收藏  举报
相关博文：
·  BUGAWAY算法小抄-树状数组（2024.03.23 更新）
·  我什么时候应该使用TreeMap 而不是 PriorityQueue？反之亦然？
·  BST(二叉搜索树)、AVL(平衡二叉树)、RBT(红黑树)的区别
·  二叉搜索树
·  平衡二叉树（AVL树）
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句：使用策略模式优化代码结构
点击右上角即可分享
微信分享提示
AI IDE Trae