2020年8月3日
已知顺序表L中的数据元素按照递增有序排列。删除顺序表中所有大于k1且小于k2的元素
摘要： 问题引入： 已知顺序表L中的数据元素按照递增有序排列。删除顺序表中所有大于k1且小于k2的元素(k1<=k2) 算法思想： 先寻找值大于等于k1的第一个元素（第一个删除的数据元素），然后寻找值大于k2的第一个数据元素（最后一个删除的下一个元素），将后面所有结点前移即可。 核心算法: #define 阅读全文
posted @ 2020-08-03 17:29 别团等shy哥发育 阅读(49) 评论(0) 推荐(0)
两个单向循环链表的合并(带头结点)
摘要： 两个单向循环链表的合并(带头结点) 问题引入： 已知两个带头结点的单向循环链表，LA和LB分别是链表的头指针，LA=(a1,a2…am),LB=(b1,b2,…bm),编写算法，将LA和LB合并成一个单项循环链表LC=(a1,a2…am,b1,b2,…bm)。 核心算法： 只需要修改两个表的表尾结点 阅读全文
posted @ 2020-08-03 17:21 别团等shy哥发育 阅读(83) 评论(0) 推荐(0)
二叉排序树的平均查找长度(成功&&不成功)
摘要： 二叉排序树的平均查找长度 上图所示为二叉排序树 查找成功时的平均查找长度： ASL=∑（本层高度*本层元素结点个数）/结点总数 =(1 * 1 +2 * 2+3 * 2)=11/5 查找失败时的平均查找长度: ASL=∑(本层高度*本层补上的叶子结点数)/补上的叶子节点总数 =(2 * 2+3 * 阅读全文
posted @ 2020-08-03 12:46 别团等shy哥发育 阅读(228) 评论(0) 推荐(0)