###函数接口定义： 函数Insert将X插入二叉搜索树BST并返回结果树的根结点指针； 函数Delete将X从二叉搜索树BST中删除，并返回结果树的根结点指针；如果X不在树中，则打印一行Not Found并返回原树的根结点指针； 函数Find在二叉搜索树BST中找到X，返回该结点的指针；如果找不到 ...
分类：
其他好文 时间：
2020-07-06 16:21:35
阅读次数：
57
Termux 高级终端教程-04 创建目录软连接 授予 Termux 文件访问权限的话，会在家目录生成storage目录，并且生成若干目录，软连接都指向外置存储卡的相应目录 创建QQ文件夹软连接 手机上一般经常使用手机QQ来接收文件,这里为了方便文件传输,直接在storage目录下创建软链接. QQ ...
分类：
其他好文 时间：
2020-07-06 14:33:08
阅读次数：
73
1退出:qa关闭所有文件:qa!关闭所有文件，放弃更改:w保存:wq或:x保存和关闭文件:q关闭文件:q!关闭文件，放弃更改ZZ保存退出ZQ退出，放弃更改2编辑a追加A行尾追加i插入I行首插入o插入行O上方插入行s删除插入当前字符S删除行同时插入C删除到行尾同时插入r替换单个字符R替换模式u撤销Ctrl+R重做3退出插入模式EscCtrl+[Ctrl+C退出插入模式同时终止当前命令4剪贴板x剪切字
分类：
系统相关 时间：
2020-07-06 11:16:30
阅读次数：
82
队列 概念 队列：是限只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 遵循先进先出原则，简称FIFO 线性表 —> 用数组或是链表来实现。 抽象数据类型 队列也有类似线性表的各种操作，不同的是 插入数据只能在队尾进行 删除数据只能在队头进行 实际场景：银行叫号排队 数组模拟队列 思路分析 ...
分类：
其他好文 时间：
2020-07-06 01:02:49
阅读次数：
57
?# 栈与队列 栈 概念 栈：是限定仅在表尾进行插入和删除操作的线性表。 **栈顶(top)：**允许插入和删除的一端，即表尾称为栈顶 栈底(bottom):表头称为栈底 栈是LIFO结构，后进先出。 与线性表相比，特殊之处在于 限制了线性表的插入和删除位置，始终在栈顶进行。 所以栈底是固定的，最先 ...
分类：
其他好文 时间：
2020-07-06 01:01:36
阅读次数：
62
101. 对称二叉树 描述： 思路： 递归。考虑左子树的最右节点和右子树的最左节点对称。 102. 二叉树的层序遍历 描述： 思路：递归。维护一个List<List<Node>> (List.get(迭代次数).add(xxxx)) 103. 二叉树的锯齿形层次遍历 描述： 思路：递归。先右再左。 ...
分类：
其他好文 时间：
2020-07-05 22:45:46
阅读次数：
58
1、简介 ? 在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一结点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(log n)。增加和删除元素的操作则可能需要借由一次或多次树旋转，以实现树的重新平衡。AVL树得 ...
分类：
其他好文 时间：
2020-07-05 21:33:02
阅读次数：
63
第一次vj团队赛，平均题目难度不大，阅读难度大，我太菜了，直接爆零了QAQ A题：Beer Barrels 签到思维题，细节难处理 a,b两个数字组成所有不同的k位数,然后问在这所有不同的k位数里数字c一共出现了多少次,结果%1000000007。 举例a=1,b=2,k=3时,能组成8个k位数:1 ...
分类：
其他好文 时间：
2020-07-05 21:25:26
阅读次数：
44
栈是一种基本的数据结构 基本概念 栈(Stack)：具有一定操作约束的线性表。 只在一端(栈顶，Top)做插入、删除操作 插入数据：入栈(Push) 删除数据：出栈(Pop) 后入先出：Last In First Out(LIFO) 抽象数据类型描述 类型名称：栈 数据对象集：一个有0个或多个元素的 ...
分类：
其他好文 时间：
2020-07-05 19:36:04
阅读次数：
71
对于一般的二叉搜索树，搜索树结点不同插入次序，将导致不同的深度和平均查找长度ASL。甚至在极端的情况下，二叉搜索树会退化称线性的链表，导致插入和查找的复杂度下降到O(n)，所以便提出了平衡二叉树的概念。 基本概念 平衡因子(Balance Factor, BF)：BF(T)=hL-hR，其中hL、h ...
分类：
其他好文 时间：
2020-07-05 19:17:26
阅读次数：
68
