平衡二叉树由于二分搜索树顺序创建一个树时，会退化成链表，大大降低的效率，我们引出平衡二叉树——AVL树，G.M.Adelson-Velsky和E.M.Landis ，AVL，最早的自平衡二分搜索树结构。 平衡二叉树特点 对于任意一个节点，左子树和右子树的高度查不能为超过1 平衡二叉树的高度和节点数 ...

什么是TrieTrie字典树，查询每个条目的时间复杂度和字典一共有多少个条目无关！时间复杂度为O(w)，w为查询单词的长度，每个节点有若干个指向下个节点的指针，考虑不同的语言，不同的情景。如下图，每个节点有26个指向下个节点的指针 Trie字典树的添加12345678910111213141516 ...

优先队列：普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。通常采用堆数据结构来实现。 二叉堆 二叉堆是完全二叉树 堆 ...

集合是承载元素的容器，每个元素只能存在一次，映射，在定义域中每一个值在值域都有一个值与他对应，存储(键，值)数据对的数据结构（Key，Value），根据键(Key)，寻找值(Value) 集合基于二分搜索树的集合 1234567891011121314151617181920212223242526 ...

二分搜索树二分搜索树是二叉树，和链表一样，动态数据结构，每一颗子树也是二分搜索树，存储的元素必须有可比较性。 二分搜索树的每个结点的值 大于其左子树的所有结点的值 小于其右子树的所有结点的值 二分搜索树的添加和查询123456789101112131415161718192021222324 ...

递归函数的调用，本质就是函数调用 数组求和递归解读 123456public static int sum(int[] arr,int l){ if(l == arr.length) return 0; return arr[l] + sum(arr,l+1)} 12345 ...

链表链表是真正的动态数据结构，最简单的动态数据结构，数据存储在“结点”（Node）中优点：是真正的动态，不需要处理固定容量的问题。缺点：丧失了随机访问的能力 链表的增删改查1234567891011121314151617181920212223242526272829303132333435363 ...

栈 Stack 栈是一种后进先出的数据结构 Last In First Out(LIFO) 栈的实现 void push(E) O（1） E pop() O（1） E peek() O（1） int getSize() O（1） boole ...

事务事务是数据库管理系统执行过程中的一个逻辑单位，由一个有限的数据库操作序列构成。事务的四个特性： 原子性(Atomicity)：事务开始后所有操作，要么全部做完，要么全部不做，不可能停滞在中间环节。事务执行过程中出错，会回滚到事务开始前的状态，所有的操作就像没有发生一样。也就是说事务是一个不可分 ...

快速排序思想： 从数列中挑出一个元素，称为 “基准”（pivot）; 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作； 递归地（recursive） ...