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

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

二叉查找树

AVL树

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

红黑树

posted @ 2024-03-25 11:33  无发可说  阅读(5)  评论(0编辑  收藏  举报