![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 62
丫头的蓝莓酸
这个作者很懒,什么都没留下…
展开
-
数据结构红黑树知识点
红黑树简介: 红黑树是一棵二叉搜索树,它在每个结点上增加了一个存储位来表示结点的颜色,可以是RED 或 BLACK。通过对任何一条根到叶子的简单路径上各个结点的颜色进行约束,红黑树确保没有一条路径回避其他路径长处2倍,因而是近似平衡的。 树的每个结点包含 5 个属性:color,key,left,right和p。如果一个结点没有子结点或者父结点,则该结点相应的指针属性的值为NULL。我们可以把这些NULL视为指向二叉搜索树叶结点的指针,而把带关键字的结点视为树的内部结点。 红黑树的性质:转载 2021-12-04 13:35:44 · 192 阅读 · 0 评论 -
红黑树知识点
1.每个节点不是红色就是黑色。 2.根节点永远是黑色 3.每个叶子节点都是null节点,颜色是黑色的。 4.如果一个节点是红色的那么他的子节点必是红色。 5.所有叶子节点都包含相同的深度原创 2021-12-04 13:30:11 · 227 阅读 · 0 评论 -
数据结构-树(总结)
树的遍历: 1、前序遍历 前序遍历(DLR,lchild,data,rchild),是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。 前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。 若二叉树为空则结束返回,否则: 访问根结点。 前序遍历左子树。 前序遍历右子树 。 需要注意的是:遍历左右子树时仍然采用前序遍历方法...原创 2021-12-04 13:26:39 · 163 阅读 · 0 评论 -
分支限界法(优先队列)求旅行商问题
1、问题描述: 旅行商问题(Traveling Salesman Problem,TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig等人提出。 要求:随机生成顶点数为n的图,利用优先队列式分支限界法完成旅行商问题求解。 2、分支限界法: 分支限界法常以广度优先或以最小耗费(最大效益)优先的方式搜索问题的解空间树。在分支限界法中,每一个活原创 2021-07-01 22:22:24 · 6953 阅读 · 1 评论