十五、平衡二叉搜索树（Balanced Binary Search Tree）
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了十五、平衡二叉搜索树（Balanced Binary Search Tree）相关的知识，希望对你有一定的参考价值。
参考技术A 删除节点时也可能会导致二叉搜索树退化成链表添加、删除节点时，都可能会导致二叉搜索树退化成链表
平衡：当节点数量固定时，左右子树的高度越接近，这棵二叉树就越平衡（高度越低）
最理想的平衡，就是像完全二叉树、满二叉树那样，高度是最小的
以上是关于十五、平衡二叉搜索树（Balanced Binary Search Tree）的主要内容，如果未能解决你的问题，请参考以下文章
平衡二叉树(Balanced Binary Tree 或 Height-Balanced Tree)又称AVL树