随笔分类 -  数据结构

摘要:显示图: 明确给出了图中的各顶点及边 隐式图: 仅给出初始节点、目标节点及产生子节点的条件(一般有问题提议隐含给出)的情况下,构造一个图。 回溯法: 从初始状态出发,在隐式图中以深度优先的方式搜索问题的解。当发现不满足求解条件时,就回溯,尝试其他路径。通俗的说,回溯法就是一种能进则进,进不了就换,换 阅读全文
posted @ 2020-12-11 09:46 kongbursi 阅读(2306) 评论(0) 推荐(0) 编辑
摘要:随机化算法特征: 对于所求问题的同一实例用同一随机化算法求解两次可能得到完全不同的结果,这两次求解的时间甚至得到的结果可能会有相当大的差别。 分类: 1.数值随机化算法 这类算法常用于数值问题的求解,所得到的解往往都是近似解,而且近似解的精度随计算时间的增加不断提高。 使用该算法的理由是:在许多情况 阅读全文
posted @ 2020-12-08 21:41 kongbursi 阅读(1876) 评论(0) 推荐(0) 编辑
摘要:最优二叉树也就是哈夫曼树,最优二叉树和最优二叉查找树是不一样的。我们说一下他们的定义 最优二叉树: 给你n个节点,每一个节点有一个权值wi。我们设一棵树的权值是所有节点的权值乘于每一个节点的深度,但是我们可以构造出来许多二叉树,我们称构造出来的那个权值最小的二叉树就是我们找的最优二叉树 求解最优二叉 阅读全文
posted @ 2020-12-02 14:50 kongbursi 阅读(3315) 评论(0) 推荐(0) 编辑
摘要:一、快速排序算法步骤:(从小到大排序) 1. 在数组中选一个基准数(通常为数组第一个); 2. 将数组中小于基准数的数据移到基准数左边,大于基准数的移到右边; 3. 对于基准数左、右两边的数组,不断重复以上两个过程,直到每个子集只有一个元素,即为全部有序。 实例演示 这个算法就是先找一个基准,对着一 阅读全文
posted @ 2020-01-10 18:05 kongbursi 阅读(754) 评论(0) 推荐(0) 编辑
摘要:一、堆排序 1、部分概念 满二叉树:深度为k,且含有(2^k)-1个结点的二叉树 完全二叉树:深度为k的,又n个结点的,当且仅当其每一个节点都与深度为k的满二叉树种编号从1至n的节点一一对应时,称为完全二叉树 堆的结构可以分为大根堆和小根堆,是一个完全二叉树 每个结点的值都大于其左孩子和右孩子结点的 阅读全文
posted @ 2020-01-10 17:41 kongbursi 阅读(1851) 评论(0) 推荐(0) 编辑
摘要:二叉排序树定义 一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;(4)没有键值相等的结点。 二叉树删除节点 二叉排序树删除节点的时候为其删除后还是 阅读全文
posted @ 2019-12-29 17:38 kongbursi 阅读(724) 评论(0) 推荐(0) 编辑
摘要:二叉排序树的中序遍历就是按照关键字的从小到大顺序输出(先序和后序可没有这个顺序) 一、以序列 6 8 5 7 9 3构建二叉排序树: 二叉排序树就是中序遍历之后是有序的; 构造二叉排序树步骤如下; 插入法构造: 2、 以此类推 将要插入的结点先跟根结点比较, 比根结点大进入右子树 反之进入 左子树; 阅读全文
posted @ 2019-12-07 20:56 kongbursi 阅读(8435) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示