1，上篇博文介绍了树的定义和相关概念定义，本节课创建树对象和树结点对象； 2，课程目标： 1，完成树和结点的存储结构设计： 1，没有树结点，就没有树，同生死； 3，设计要点： 1，GTree 为通用树结构，每个结点可以存在多个后继结点； 2，GTreeNode 能够包含任意多指向后继结点的指针； 3 ...
分类：
其他好文 时间：
2019-05-26 00:34:33
阅读次数：
152
题目链接 思路 用一个平衡树维护点的编号和权值。这里的权值是自己赋上去的。 操作1，就把x从平衡树中删掉，然后将其权值变为最小值，重新插入。 操作2，与操作1类似，只要将其权值变为最大值再重新插入就行了。 操作3，其实就是将x与他的前驱或者后继交换。也很容易实现。 操作4，查询排名。 操作5，查找第 ...
分类：
其他好文 时间：
2019-05-25 19:45:13
阅读次数：
105
if语句 if语句由保留字if、紧随其后的布尓值表达式及一条或一组语句构造。条件表达式包含括号内，并起运行结果只能是true或者false。如果条件表达式的运算结果是true,则执行if语句中的语句，如果条件表达式的运算结果是false,则不执行if中的语句,然后继续执行if后面的语句。 这个例子中 ...
分类：
其他好文 时间：
2019-05-25 12:58:20
阅读次数：
105
1，基于顺序存储结构插入或删除元素时候会涉及大量元素移动，非常影响效率，本文着手解决这个问题； 2，链式存储结构为了弥补顺序存储结构效率上的问题； 3，链式存储的定义： 1，为了表示每个数据元素与其后继元素之间的逻辑关系，数据元素除了存储本身的信息外，还需要存储其直接后继的信息； 2，幼儿园排队：每 ...
分类：
其他好文 时间：
2019-05-25 12:41:36
阅读次数：
117
1，本文目标： 1，完成链式存储结构线性表的实现； 2，LinkList 设计要点： 1，类模板，通过头结点访问后继结点； 2，定义内部结点类型 Node，用于描述数据域和指针域； 3，实现线性表的关键操作（增删查等）； 3，链表的定义： 4，LinkList 链表的实现： 5，问题： 1，头结点是 ...
分类：
其他好文 时间：
2019-05-25 12:32:35
阅读次数：
97
#include #include using namespace std; struct BiThrNode { int data; BiThrNode *left; BiThrNode *right; bool ltag;//0表示left指向左子，1表示left指向直接前驱 bool rtag... ...
分类：
其他好文 时间：
2019-05-23 20:50:36
阅读次数：
94
【二叉树】 1. 实现一个二叉查找树，并且支持插入、删除、查找操作 2. 实现查找二叉查找树中某个节点的后继、前驱节点 3. 实现二叉树前、中、后序以及按层遍历 练习： 1. 翻转二叉树 https://leetcode-cn.com/problems/invert-binary-tree/ 思路： ...
分类：
编程语言 时间：
2019-05-22 09:16:33
阅读次数：
140
在第十一和第十二周的学习中，我了解到了有关图的一些知识，图是一种比线性表和树更为复杂的数据结构，她不像线性表一样，数据元素之间具有线性关系，每个元素对应一个前驱和一个后继，她也不像树一样，数据元素之间有明显的层次关系，简而言之，在图结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相 ...
分类：
其他好文 时间：
2019-05-19 18:13:42
阅读次数：
132
一、线性表（list） 定义： 由零个或多个数据元素组成的有限序列 （1.首先它是一个序列，也就是说元素之间是有先来后到的。2.若元素存在多个，则第一个元素无前驱，而最后一个元素无后继。3.list是有限的） 若将线性表记为（a1,...,ai 1,ai,ai+1,...,an），则称ai 1是ai ...
分类：
其他好文 时间：
2019-05-18 21:12:51
阅读次数：
148
1、slave同步状态中出现Slave_SQL_Running: No ，即slave不同步！ 解决办法： 第一种方法：忽略错误后，继续同步。 该方法适用于主从库数据相差不大，或者要求数据可以不完全统一的情况，数据要求不严格的情况（下面均为在slave机器上的操作）mysql> stop slave ...
分类：
数据库 时间：
2019-05-13 13:59:15
阅读次数：
154
