2019年9月4日

摘要:1.二叉排序树(二叉搜索树) 定义:二叉排序树或者是一棵空树或者是具有如下性质的二叉树 1)若左子树非空,则左子树上的结点均小于根结点的值。 2)若右子树非空,则右子树上的结点均大于根节点的值。 3)左右子树也分别为二叉排序树。 二叉排序树结点结构: 2.二叉排序树的插入 插入思想: 1)若二叉排序 阅读全文
posted @ 2019-09-04 08:22 xcxfury001 阅读 (10) 评论 (0) 编辑

2019年9月3日

摘要:一、概念 在一个连通图的所有生成树中,各边的代价之和最小的那棵生成树称为该连通网的最小代价生成树,简称最小生成树。 二、构建最小生成树的方法 1.普利姆算法 首先,我们假设有一棵只包含一个顶点v(v可为图中的任意一点)的树T。然后贪心地选取T和其他顶点之间相连的最小权值的边,并把它加到T中。 不断进 阅读全文
posted @ 2019-09-03 11:11 xcxfury001 阅读 (18) 评论 (0) 编辑

2019年9月2日

摘要:一、三角矩阵的分类 三角矩阵大体分三类:下三角矩阵、上三角矩阵、对称矩阵。 二、矩阵压缩存储 以n*n的下三角矩阵(这里i<j时,元素为0,也可以为其他的数)为例: 下三角矩阵的压缩存储原则是只存储下三角的非0元素,不存上三角的相同元素。按“行序列为主”进行存储,得到的序列是 则下三角矩阵的元素个数 阅读全文
posted @ 2019-09-02 09:00 xcxfury001 阅读 (161) 评论 (0) 编辑

2019年9月1日

摘要:思想:在待排序的n个元素中任取一个元素作为基准,把该元素放在适当的位置后,元素序列被此元素划分为两个部分,所有关键字 比该元素关键字小的元素放置在前一部分,所有关键字比它大的元素放置在后一部分,并把该元素排在这两部分的中间,这个过程 称作一趟快速排序。之后,对所有划分出来的两部分分别重复上述过程,直 阅读全文
posted @ 2019-09-01 16:52 xcxfury001 阅读 (19) 评论 (0) 编辑

2019年8月29日

摘要:本来想自己写一写的,但看到这个随笔,感觉要写的东西跟这个差不多,就直接附上链接。 需要注意事项: https://www.cnblogs.com/Deribs4/p/5657746.html 阅读全文
posted @ 2019-08-29 10:49 xcxfury001 阅读 (7) 评论 (0) 编辑

2019年8月28日

摘要:一、二叉树的性质 在二叉树的第i层上至多有2i-1个节点。 深度为k的二叉树至多有2k-1个节点。 对任意一棵二叉树T,若终端节点数为n0,而其度数为2的节点为n2,则n0=n2+1。 具有n个节点的完全二叉树的深度为。 二、单链表结点的存储结构描述 LinkList和Node *同为结构指针类型, 阅读全文
posted @ 2019-08-28 16:37 xcxfury001 阅读 (23) 评论 (0) 编辑

导航

统计