数据结构
xiachong_
这个作者很懒,什么都没留下…
展开
-
基于复杂问题求解策略设计的排序算法
一:常见的复杂问题求解策略以及由其产生的算法和常见问题有: 递归与分治:大规模问题转换为小规模问题,最后要有一个边界。直接插入排序+归并排序+快速排序 动态规划:分阶段处理,多阶段决策。前面的阶段都对后面的阶段产生影响。 Floyd算法+冒泡排序 穷举(回溯+分支限界):枚举所有的可能,在枚举过程中,根据verify判定是否在当前状态基础上继续枚举。原创 2017-12-02 22:18:45 · 552 阅读 · 4 评论 -
几种特殊的树以及关于树的几个规律
正则K叉树: 如果一棵非空k(k≥2)叉树T中每个非叶子结点都有k个孩子,则称T为正则k叉树。 如果一棵非空k(k≥2)叉树T中每个非叶子结点都有k个孩子,则称T为正则k叉树。若T的高度为h(单结点的树h=1),则T的结点数最多为:(k^(h−1))/(k−1),最少为K(h-1)+1; 完全二叉树: 对一棵具有n个结点的二叉树按层序排号, 如果编号为i的结点与同样深度的满二叉树编号为i结原创 2017-12-20 20:17:11 · 4140 阅读 · 0 评论 -
数据结构期末复习
1、数据的逻辑结构是指数据的各数据项之间的逻辑关系 这句话是不对的,因为数据的逻辑结构是指数据元素之间的关系,而不是数据内部的各数据项之间的关系。 2、数据的(逻辑结构)包括集合、线性结构、树形结构和图形结构四种基本类型。 3、数据结构是一门研究非数值计算的程序设计问题中计算机的(操作对象)以及它们之间的关系和运算等的学科。 4、数据在计算机内存中的表示是指(数据的存储结构)。 5、下列函原创 2017-12-18 10:14:04 · 22066 阅读 · 1 评论 -
树、森林和二叉树之间的转换
树转换为二叉树 1. 加线 在所有兄弟结点之间加一条连线。 2. 去线 树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。 3. 层次调整 以树的根节点为轴心,将整棵树顺时针旋转一定角度,使之结构层次分明。(注意第一个孩子是结点的左孩子,兄弟转换过来的孩子是结点的右孩子) 森林转换为二叉树 1. 把每棵树转换为二叉树。转载 2017-12-18 10:20:35 · 186 阅读 · 0 评论