参考答案
平衡二叉树的概念：
- 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法）。
- 平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构。
- 平衡二叉树采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度。
平衡二叉树的数据结构组装过程的规则：
- 非叶子节点只能允许最多两个子节点存在。
- 每一个非叶子节点数据分布规则为左边的子节点小当前节点的值，右边的子节点大于当前节点的值(这里值是基于自己的算法规则而定的，比如hash值)。
以上，是Java面试题【什么是平衡二叉树】的参考答案。
输出，是最好的学习方法。
欢迎在评论区留下你的问题、笔记或知识点补充~
—end—
