树型结构是以分支关系定义的层次结构，它是一种重要的非线性结构。树型结构在客观世界中广泛存在。而平衡二叉树因其特性，它在查找时拥有比普通二叉树更高的效率，所以它拥有很广泛的应用。 关键词：二叉树，平衡二叉树，查找 -Tree branch relations are defined hierarchy, it is an important non-linear structure. Tree is widespread in the objective world. The balanc