一.AVL简介 AVL树的名字来源于它的发明作者G.M. Adelson-Velsky 和 E.M. Landis。AVL树是最先发明的自平衡二叉查找树（Self-Balancing Binary Search Tree,简称平衡二叉树）。 AVL树又称平衡二叉搜索树，它能保证二叉树高度相对平衡，尽 ...
分类：
其他好文 时间：
2018-06-17 16:54:30
阅读次数：
207
一、红黑树的介绍 先来看下算法导论对R-B Tree的介绍：红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。 前面说了，红黑树，是一种二 ...
分类：
其他好文 时间：
2018-06-16 18:49:58
阅读次数：
196
Implement a function to check if a binary tree is a binary search tree. 这道题很经典，让我们判断一棵树是不是二叉查找树。但是首先要确定一下二叉查找树的定义，比如leetcode 98题中的定义左<根<右就可以直接通过判断中序遍历 ...
分类：
其他好文 时间：
2018-06-16 10:32:49
阅读次数：
156
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
二叉查找树 二叉树具有以下性质：左子树的键值小于根的键值，右子树的键值大于根的键值。 如下图所示就是一棵二叉查找树， 对该二叉树的节点进行查找发现深度为1的节点的查找次数为1，深度为2的查找次数为2，深度为n的节点的查找次数为n，因此其平均查找次数为 (1+2+2+3+3+3) / 6 = 2.3次 ...
分类：
其他好文 时间：
2018-06-11 23:35:01
阅读次数：
1262
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1861 发现自己想splay的时候总是纠结那个点权是什么，因为splay原本是二分查找树... 但其实splay已经不是维护点权大小顺序的，它的最大作用就在于无论怎样旋转都保持着中序遍历这个相对 ...
分类：
其他好文 时间：
2018-06-11 14:02:48
阅读次数：
130
在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 ...
分类：
编程语言 时间：
2018-06-07 23:04:25
阅读次数：
286
大家有没有想我呢 不管你们想不想我 我挺想你们的 通过昨天我不断的 死气白咧各种说好话 最终 要到了Java学科的Java集合学习资料 里面包含视频+资料+源码 堂兄也有一个愿望 希望你们月薪过万后 能让我抱抱 大腿 Java高级精品学习资料 1.集合的引入（三级） 2.数据结构概述（二级） 3.认 ...
分类：
编程语言 时间：
2018-06-04 21:27:33
阅读次数：
183
题意 一个长度$n<=1e5$的数轴,$m<=1e5$个操作 有两种一些操作 $0$ $x$ 在$x$放一个食物 $1$ 一个虫子去吃最近的食物,如果有两个食物一样近,不转变方向的去吃 虫子一开始在$0$点,没吃的就不动 求最终虫子跑了多远? 解法: 用数组维护每个地点有几个食物, 用树状数组维护数 ...
分类：
编程语言 时间：
2018-06-02 11:16:18
阅读次数：
215
