数据结构-平衡二叉树

数据结构——平衡二叉树

一、平衡二叉树的定义　　平衡二叉树（AVL 树）仍然是一棵二叉查找树，只是在其基础上增加了“平衡”的要求。所 […]

数据结构—平衡二叉树 – PerKins.Zhu

数据结构—平衡二叉树 Posted on 2016-08-30 23:04 PerKins.Zhu 阅读( […]

数据结构-平衡二叉树

对于一般的二叉搜索树，搜索树结点不同插入次序，将导致不同的深度和平均查找长度ASL。甚至在极端的情况下，二叉搜 […]