[toc] 题目链接 "Convert Sorted List to Binary Search Tree LeetCode" 注意点 不要访问空结点 题目要求的是平衡二叉搜索树（也就是AVL树） 解法 解法一：递归，二叉搜索树的中序遍历结果刚好是一个有序数组，有序数组中间的数字刚好是根节点，因此可 ...
分类：
其他好文 时间：
2019-03-22 00:16:32
阅读次数：
145
前言 最近在帮公司校招~~ 所以来整理一些数据结构方面的知识，这些知识呢，光看一遍理解还是很浅的，看过跟动手做过一遍的同学还是很容易分辨的哟~ 一直觉得数据结构跟算法，就好比金庸小说里的《九阳神功》，学会九阳神功后，有了内功基础，再去学习其他武功，速度就有质的提升 内容大概包含这些，会分多篇文章来整 ...
分类：
其他好文 时间：
2019-03-20 20:45:04
阅读次数：
245
"https://github.com/xieqing/avl tree" An AVL Tree Implementation In C There are several choices when implementing AVL trees: store height or balance f ...
分类：
其他好文 时间：
2019-03-17 23:13:54
阅读次数：
128
public class avlTest { public static void main(String[] args) { // TODO Auto-generated method stub ControllAvl controller=new ControllAvl(); int []a=n ...
分类：
其他好文 时间：
2019-03-13 15:02:24
阅读次数：
180
索引的数据结构 为什么不是二叉树，红黑树什么的呢？ 首先，一般来说，索引本身也很大，不可能全部存在内存中，因此索引往往以索引文件的方式存在磁盘上。然后一般一个结点一个磁盘块，也就是读一个结点要进行一次IO操作。 而二叉树啊这些树类的数据结构，查找时间主要和树的高度有关，所以虽然一颗AVL树或者是红黑 ...
分类：
数据库 时间：
2019-03-12 21:10:02
阅读次数：
268
本文将主要讲述平衡二叉树中的红黑树，红黑树是一种我们经常使用的树，相较于 AVL 树他无论是增加还是删除节点，其结构的变化都能控制在常树次；在 JDK 中的 TreeMap 同样也是使用红黑树实现的； 一、结构概述 红黑树是在AVL 树平衡条件的基础上，进一步放宽条件，从而使得红黑树在动态变化的时候 ...
分类：
其他好文 时间：
2019-03-11 11:55:46
阅读次数：
180
AVL树平衡旋转详解 AVL树平衡旋转详解 AVL树平衡旋转详解 AVL树平衡旋转详解 概述 AVL树又叫做平衡二叉树。前言部分我也有说到，AVL树的前提是二叉排序树(BST或叫做二叉查找树)。由于在生成BST树的过程中可能会出现线型树结构，比如插入的顺序是：1, 2, 3, 4, 5, 6, 7. ...
分类：
其他好文 时间：
2019-03-10 13:46:52
阅读次数：
214
1 package Demo; 2 3 public class AVLtree { 4 private Node root; //首先定义根节点 5 6 private static class Node{ //定义Node指针参数 7 ... ...
分类：
编程语言 时间：
2019-03-02 18:30:38
阅读次数：
240
照刘汝佳黑书学了下$splay$, 简单总结一下. $splay$每次操作不保证复杂度, 但均摊每次是$O(logn)$的. $splay$基本思想是每个结点被访问时, 使用$AVL$的旋转操作把它移动到根.$splay$的旋转与$AVL$的区别主要是由于$splay$的旋转是自底向上的, 所以需要 ...
分类：
其他好文 时间：
2019-02-25 00:52:00
阅读次数：
184
SkipList 俗称跳表，跳表是一种随机化的数据结构，目前开源软件 Redis 和 LevelDB 都有用到它，它的效率和红黑树以及 AVL 树不相上下，但跳表的原理相当简单，只要你能熟练操作链表，就能轻松实现一个 SkipList。 有序表的搜索 考虑一个有序表： 从该有序表中搜索元素 < 23 ...
分类：
其他好文 时间：
2019-02-20 09:41:32
阅读次数：
284
