数据结构
文章平均质量分 92
Miracle24
这个作者很懒,什么都没留下…
展开
-
数据结构实验报告
数据结构实验报告专业班级:计算机**姓名:***学号:**********联系电话:**********电子邮箱:Miracle20001110@gmail.com时间:2020年12月17日实验一:背包问题求解问题描述: 假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…wn的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1+w2+…+wm=T,要求找出所有满足上述条件的解。算法思路:采用深搜实现枚举每个物品选择的状态(选/未选),到最底层判定体积之和是.原创 2020-12-21 22:26:33 · 1401 阅读 · 0 评论 -
AVL树小结
引言: 在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis,他们在 1962 年的论文 "An algor原创 2017-03-18 15:05:48 · 370 阅读 · 0 评论