- 博客(5)
- 收藏
- 关注
RSS订阅转载 数据结构红黑树知识点
红黑树简介： 红黑树是一棵二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是RED 或 BLACK。通过对任何一条根到叶子的简单路径上各个结点的颜色进行约束，红黑树确保没有一条路径回避其他路径长处2倍，因而是近似平衡的。 树的每个结点包含 5 个属性：color，key，left，right和p。如果一个结点没有子结点或者父结点，则该结点相应的指针属性的值为NULL。我们可以把这些NULL视为指向二叉搜索树叶结点的指针，而把带关键字的结点视为树的内部结点。红黑树的性质：
2021-12-04 13:35:44
230
原创 红黑树知识点
1.每个节点不是红色就是黑色。2.根节点永远是黑色3.每个叶子节点都是null节点，颜色是黑色的。4.如果一个节点是红色的那么他的子节点必是红色。5.所有叶子节点都包含相同的深度
2021-12-04 13:30:11
250
原创 数据结构-树（总结）
树的遍历：1、前序遍历 前序遍历（DLR，lchild,data,rchild），是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。若二叉树为空则结束返回，否则： 访问根结点。 前序遍历左子树。 前序遍历右子树 。 需要注意的是：遍历左右子树时仍然采用前序遍历方法...
2021-12-04 13:26:39
203
原创 web知识点简单总结
H1标题最大H6标题最小H1成对出现P 段落标签Br 段内换行Hr 水平线空格字符  ！注释A 超链接图片绝对路径：磁盘开始相对路径：上级文件件Div 区域 单独的组成部分或栏目板块Ul ol li 列表Ul li无序列表Li 列表项Ol li有序列表Table 表格tr 行td列<tr><td>th表头单元格Form 表单<from> <input ...
2021-07-01 22:28:35
109
原创 分支限界法（优先队列）求旅行商问题
1、问题描述：旅行商问题（Traveling Salesman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig等人提出。要求：随机生成顶点数为n的图，利用优先队列式分支限界法完成旅行商问题求解。2、分支限界法：分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。在分支限界法中，每一个活
2021-07-01 22:22:24
7091
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人