Data-Structure-Review

记录我数据结构的复习，和编写的各种数据结构的代码，java实现，都是int类型的数据结构

请注意，不保证没有bug！！！请谨慎参考

数据结构 部分

线性表：

数组：

扩容数组

链表：

带头双向链表

栈：

扩容数组栈

链表栈

队列：

扩容数组双端队列

链表双端队列

扩容数组普通队列

链表普通队列

哈希表：

hash+链表字典

hash+链表集合

非常规线性结构：

跳表排序集合

跳表排序数组

树：

平衡树：

AVL树

红黑树

替罪羊树

多叉树：

B-树

竞赛树：

赢者树

算法部分

查找算法：

线性查找算法：

遍历查找

二分查找

排序算法：

平均O(n^2)的排序算法：

冒泡排序

选择排序

插入排序

平均O(n*log(n))的排序算法：

快速排序

归并排序

堆排序

竞争树排序

其他算法：

并查集：

普通路径压缩

重量规则的路径压缩