二叉树概念 二叉树:每个节点最多有两个子节点 满二叉树：深度为K，有2^k-1个节点 完全二叉树：满二叉树属于完全二叉树，最后一层可满可不满，不满只可右部分缺失，其余层是满的 平衡二叉树：一棵空树或者左右子树的高度差的绝对值不能超过1 二分查找树：左子树节点的值比该节点的值小，右子树节点的值比该节点 ...
分类：
其他好文 时间：
2020-06-24 11:56:36
阅读次数：
58
function BinaryTree() { var Node = function(key) { this.key = key; this.left = null; this.right = null; } var root = null; var ... ...
分类：
Web程序 时间：
2019-01-09 00:33:24
阅读次数：
241
美团四面面经 一面 一、简答题 1、浏览器访问一个网址的时候都有哪些过程（还要了解 DNS 查找的过程） 2、tcp 三次握手，四次分手 3、线程池 4、你了解的设计模式（面试官说什么单例模式就不用说了） 二、编程题 1、二分查找 2、树的中序遍历 三、智力题 给你一个 5L 和 3L 桶，水无限多 ...
分类：
其他好文 时间：
2018-12-16 21:40:31
阅读次数：
121
一、题目 1、审题 2、分析 给出一棵二分查找树的根节点。实现 next() 方法返回下一个最小的二叉树的节点值。 hasNext() 判断是否还有值。 二、解答 1、思路： 采用一个 Stack 存储二叉查找树的左斜子树节点值。 next() 方法返回栈顶节点值，并将其右孩子的左斜子树入栈即可。 ...
分类：
其他好文 时间：
2018-10-16 21:56:14
阅读次数：
139
Given a sorted(increasing order) array with unique integer elements, write an algorithm to create a binary search tree with minimal height. 这道题给了我们一个从 ...
分类：
其他好文 时间：
2018-06-15 11:02:26
阅读次数：
161
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1861 发现自己想splay的时候总是纠结那个点权是什么，因为splay原本是二分查找树... 但其实splay已经不是维护点权大小顺序的，它的最大作用就在于无论怎样旋转都保持着中序遍历这个相对 ...
分类：
其他好文 时间：
2018-06-11 14:02:48
阅读次数：
130
题意 一个长度$n<=1e5$的数轴,$m<=1e5$个操作 有两种一些操作 $0$ $x$ 在$x$放一个食物 $1$ 一个虫子去吃最近的食物,如果有两个食物一样近,不转变方向的去吃 虫子一开始在$0$点,没吃的就不动 求最终虫子跑了多远? 解法: 用数组维护每个地点有几个食物, 用树状数组维护数 ...
分类：
编程语言 时间：
2018-06-02 11:16:18
阅读次数：
215
98. Validate Binary Search Tree 题目 解析 需要注意的是，左子树的所有节点都要比根节点小，而非只是其左孩子比其小，右子树同样。这是很容易出错的一点是，很多人往往只考虑了每个根节点比其左孩子大比其右孩子小。如下面非二分查找树，如果只比较节点和其左右孩子的关系大小，它是满 ...
分类：
其他好文 时间：
2018-04-14 16:23:29
阅读次数：
145
106. 排序列表转换为二分查找树 描述 笔记 数据 评测 给出一个所有元素以升序排序的单链表，将它转换成一棵高度平衡的二分查找树 您在真实的面试中是否遇到过这个题？ Yes 样例 2 1->2->3 => / \ 1 3 标签 链表 递归 /** * Definition of ListNode ...
分类：
编程语言 时间：
2017-12-15 00:45:07
阅读次数：
155
首先保证这一篇分析查找算法的文章，气质与大部分搜索引擎搜索到的文章不同，主要体现在代码上面，会更加高级，会结合到很多之前研究过的内容，例如设计模式，泛型等。这也与我的上一篇 "面向程序员编程——精研排序算法" 不尽相同。 关键字：二分查找树，红黑树，散列表，哈希，索引，泛型，API设计，日志设计，测 ...
分类：
编程语言 时间：
2017-11-18 18:50:22
阅读次数：
198
