基本数据结构
zhuangzi926
这个作者很懒,什么都没留下…
展开
-
WHUST 2017 Div.2 Day 9 [2017-07-29]
B. HighwaysSPOJ - HIGHWAYS题目大意 有许多城市被连接在高速路网当中,每条路都有相应的最短通行时间,现在给定起点和终点,要求给出从起点到终点的最短通行时间。A number of cities are connected by a network of highways. Each highway is bidire原创 2017-07-30 14:26:45 · 276 阅读 · 0 评论 -
二叉平衡树的插入和删除操作
【转载】二叉平衡树的插入和删除操作1. 二叉平衡树二叉排序树查找、插入和删除操作的时间复杂度和树的深度n有关。构建树时,当先后插入的结点按关键字有序时,二叉排序树退化为单枝树,平均查找长度为(n+1)/2,查找效率比较低。提高查找效率,关键在于最大限度地降低树的深度n。因此需要在构建二叉排序树的过程中进行“平衡化”处理,使之成为二叉平衡树。二叉平衡树,又称AVL树。它转载 2017-11-21 16:08:28 · 1567 阅读 · 0 评论