二叉搜索树 二叉搜索树是这样的二叉树，树中所有结点满足：左子树所有结点值小于根结点，右子树所有结点值大于根结点。 验证方法 首先想到的是使用递归方法，如果满足前驱结点 < 根结点 < 后继结点，那么继续向下分别对左右子树进行递归，直到有不满足的情况出现，则返回false。还有一种递归想法（参考题解） ...
分类：
其他好文 时间：
2020-02-15 18:41:01
阅读次数：
84
题意：有两个容量互质的容器，需要用这两个容器量出目标重量的水，找到其中一组解。bfs,使得搜索得到的解是步数最少的，遍历前驱法输出路径~ #include<bits/stdc++.h> using namespace std; const int maxn=1e6+14; struct node { ...
分类：
其他好文 时间：
2020-02-15 13:24:31
阅读次数：
40
线索化二叉树的特点是：每一个节点都有前驱和后继节点（第一个和最后一个除外）所以查找某一节点会很容易 缺点：也很明显就是在插入新节点和删除时过于麻烦，实际应用需自己取舍 public class ThreadedBinaryTreeDemo { public static void main(Stri ...
分类：
其他好文 时间：
2020-02-10 13:41:39
阅读次数：
56
A. 同桌的你 考试的时候大概一上来就会了，然而感觉非常麻烦，不想打。等到最后剩1个半小时的时候开始打，到最后也没调出来，非常自闭。 不难发现将关系连边得到的是一棵基环树，所以可以考虑断掉环上任意一条边，然后分选择这条边和不选这条边分别做一次树形dp即可。 对于输出方案，考虑记录转移的前驱，之后再d ...
分类：
其他好文 时间：
2020-01-30 22:40:54
阅读次数：
73
复杂的链式存储结构 循环链表 定义：是一种头尾相接的链表（即表中最后一个结点的指针域指向头结点，整个链表形成一个环） 优点：从表中任一节点出发均可找到表中其他结点 注意：涉及遍历操作时，终止条件是判断 p->next == L? 双向链表 定义：在单链表的每个结点离再增加一个指向直接前驱的指针域 p ...
分类：
其他好文 时间：
2020-01-30 19:33:15
阅读次数：
140
线索化二叉树介绍： 1）n个节点的二叉树含有n+1【公式 2n-（n-1）=n+1】个空指针域。利用二叉链表中的空指针域，存放指向该节点在某种遍历次序下的前驱和后继节点的指针（这种附加指针称为“线索”） 2）这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树。根据线索性质的不同，线索二 ...
分类：
其他好文 时间：
2020-01-30 11:21:42
阅读次数：
84
这里只有板子没有原理QWQ 可实现 1.插入 x 数 2.删除 x 数(若有多个相同的数，只删除一个) 3.查询 x 数的排名(排名定义为比当前数小的数的个数 +1) 4.查询排名为 x 的数 5.求 x 的前驱(前驱定义为小于 x，且最大的数) 6.求 x 的后继(后继定义为大于 x，且最小的数) ...
分类：
编程语言 时间：
2020-01-29 19:50:17
阅读次数：
79
线索二叉树 由于具有N个节点的二叉查找树有N+1的NULL指针，因此在二叉查找树中指定给指针信息的空间的一半被浪费了。 若一个节点有一个NULL左孩子，我们使它的左儿子指向它的 中缀前驱（inorder predecessor） ，若一个节点有一个NULL右孩子，我们让它的右儿子指向它的 中缀后继（ ...
分类：
其他好文 时间：
2020-01-29 14:31:16
阅读次数：
82
★线性表是一个序列（线性结构），具有一定的顺序 ★如果有多个元素，第一个元素没有前驱，最后一个元素没有后继 ★线性表强调是有限的 一．线性表基本存储结构 ㈠.顺序表 ——把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里，用这种方法存储的线性表简称顺序表 ——在顺序表中，线性表的逻辑顺序与物 ...
分类：
编程语言 时间：
2020-01-27 15:44:35
阅读次数：
62
您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 xx 数 删除 xx 数(若有多个相同的数，因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 ) 查询排名为 xx 的数 求 xx 的前驱(前驱定义为小于 xx，且最大的数) 求 xx ...
分类：
其他好文 时间：
2020-01-26 19:15:58
阅读次数：
80
