基于树的查找--------------平衡二叉查找树 2012-08-06 11:14:53
基于树的查找--------------平衡二叉查找树 2012-08-06 11:14:53
分类: LINUX
一,分析平衡二叉查找树有什么意义?
平衡二叉查找树是对二叉查找树的改进,那二叉查找树哪些地方是不尽人意的呢?
在分析二叉查找树的平均查找长度时,会发现,二叉查找树的平均查找长度与二叉查找树
的形态有关系,最坏的情况是退化为链表,查找变为线性查找,平均查
转载
2015-09-10 16:49:40 ·
505 阅读 ·
0 评论