2014年8月16日
二叉平衡树的插入和删除操作
摘要： 1. 二叉平衡树二叉排序树查找、插入和删除操作的时间复杂度和树的深度n有关。构建树时，当先后插入的结点按关键字有序时，二叉排序树退化为单枝树，平均查找长度为(n+1)/2，查找效率比较低。提高查找效率，关键在于最大限度地降低树的深度n。因此需要在构建二叉排序树的过程中进行“平衡化”处理，使之成为二叉... 阅读全文
posted @ 2014-08-16 22:43 Andy Cheung 阅读(14108) 评论(5) 推荐(7) 编辑