【数据结构-索引总结】部分数据结构部分总结索引。

一.链表系列：

1.单链表的建立，遍历及有序单链表合并

2.单链表的就地逆置

3.求单链表的中间元素和倒数第k个元素

4.判断单链表是否有环

5.交换单链表中任意两个元素

二.栈&队列：

1.顺序栈的建立，入栈，出栈，判空

2.栈的应用之一：数值转换

3.栈的应用之二：括号匹配的检测

4.栈的应用--递归的实现-汉诺塔

5.设计一个min函数的栈

6.颠倒一个栈

7.链式队列的实现及应用

8.用两个队列模拟一个栈

9.用两个栈模拟一个队列 

三.二叉树：

1.二叉查找树源码实现

2.和为某一值的二叉树路径~

3.二叉查找树转换成双链表

4.二叉树转换为其镜像

5.二叉树的遍历（全）

6.求二叉树两个节点之间的最大距离

7.判断二叉树是否是平衡二叉树

8.二叉树中找大于等于(min+max)/2的节点

9.序列是否是二叉查找树的后序遍历结果

10.整数序列放入二叉树中

11.求二叉树中某两个节点的最近公共祖先

12.判断二叉搜索树是否有相同的元素。//TODO

四.待补充的：

TODO LIST:
1.堆相关总结：

   shiftup与shiftdown算法。

   堆与优先级队列

   堆与TOP K问题

2.B数，B+数，红黑树的相关总结。

3.hash表的相关总结

4.图算法的部分总结

5.排序算法的相关总结。