二叉树 实现一个二叉查找树，并且支持插入、删除、查找操作 实现查找二叉查找树中某个节点的后继、前驱节点 实现二叉树前、中、后序以及按层遍历 二叉查找树的特性，其任一节点，该节点的左子树上的所有值，都比该节点小，该节点的右子树上的所有值，都比该节点大。 查找操作，主要分以下几种情况 如果查找value ...
分类：
其他好文 时间：
2020-07-21 01:26:46
阅读次数：
94
可以发现合法的答案有两种可能： 1.询问的$x$即为最大值（或之一），那么只需要找到x前两个数并判断即可 2.询问的$x$不是最大值，那么就要保证另外两边之差小于$x$，维护后缀中$的前驱k-k的前驱$最小的数即可，可以使用线段树 然而这道题还有很多的细节： 1.这里的前驱可以与k相等（因为$x,k ...
分类：
移动开发 时间：
2020-07-18 11:38:51
阅读次数：
101
前驱图和程序执行 程序顺序执行 顺序性 封闭性 可再现性 顺序性：指处理机严格地按照程序所规定的顺序执行，即每一操作必须在下一操作开始之前结束；封闭性：程序在封闭的环境下运行，即程序运行时独占全机资源，资源的状态（除初始状态外）只有本程序才能改变它，程序一旦开始执行其执行结果不受外界因素影响；可再现 ...
分类：
系统相关 时间：
2020-07-13 18:27:01
阅读次数：
66
题目： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。 要求不能创建任何新的节点，只能调整树中节点指针的指向。我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。“he ...
分类：
编程语言 时间：
2020-07-11 00:26:16
阅读次数：
74
定义及特性 定义 是n个数据元素的有限序列，若将线性表记为$(a_1,...,a_,a_i,a_{i+1},...,a_n)$，则表中$a_$领先于$a_i$，$a_i$领先于$a_i+1$，称$a_$是$a_i$的直接前驱元素，$a_{i+1}$是$a_i$的直接后继元素。 线性表元素的个数$n( ...
分类：
编程语言 时间：
2020-07-05 13:42:30
阅读次数：
60
一、前轮偏角,要注意此处的角度是matlab中的角度方向，0度指向y轴正向，90度指向x轴正向，而不是以前轮为0 ，左右正负pi。 所以其实当frontAngle = 0 时，或者等于 pi时，分别对应前轮实际正负pi/2。原地旋转，frontAngle对应90度时反而对应前轮实际0度，直线行驶。 ...
分类：
其他好文 时间：
2020-07-01 22:03:04
阅读次数：
57
码字不易，喜欢请点赞！！！1.数据结构基础2.线性表(顺序存储、链式存储) 元素之间是有顺序的：第一个元素无前驱，最后一个元素无后继，其他元素都有前驱和后继顺序存储结构：用一段地址连续的存储单元一次存储线性表的数据元素(存取时间复杂度为O(1)，插入或删除时间复杂度为O(N)，适合数据量不大并且存取 ...
分类：
编程语言 时间：
2020-06-30 12:41:35
阅读次数：
97
/* 4.11 队列的抽象数据类型 ADT 队列（Queue） Data 同线性表。元素具有相同腐乳类型，相邻元素具有前驱和后继关系。 operation InitQueue(*Q) //初始化操作，建立一个空队列Q。 DestoryQueue(*Q) //若队列Q存在，则销毁它。 ClearQue ...
分类：
其他好文 时间：
2020-06-28 22:32:03
阅读次数：
77
线性表： 定义：由零个或多个数据元素组成的有限序列。 首先他是一个序列，也就是说元素之间是有先来后到 若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他元素有且只有一个前驱和后继 另外，线性表强调是有限的。 数学语言的定义： 若将线性表记为(a1，...，ai-1，ai，ai+1，...a ...
分类：
编程语言 时间：
2020-06-28 18:41:43
阅读次数：
66
线索二叉树（找前驱/后继） 建立线索的初衷就是为了在一个结点中能够更方便找到前驱结点和后继结点。 中序线索二叉树 先序线索二叉树 后序线索二叉树 中序线索二叉树找中序后继 //找到以p为跟的子树中，第一个被中序遍历的结点 ThreadNode *Firstnode(ThreadNode *p){ / ...
分类：
其他好文 时间：
2020-06-28 12:47:39
阅读次数：
107
