数据结构与算法——Java落地（考研求职必学）

数据结构与算法

代码连接 https://gitee.com/zhuhuijie/data_structure_and_algorithm

介绍

Java版 数据结构与算法 面试找工作，考研必备学习资料

目录介绍

算法部分

1. sort 排序算法
   1. Student 对 Comparable接口介绍
   2. BubbleSort 冒泡排序
   3. Selection Sort选择排序
   4. InsertionSort 插入排序
   5. QuickSort 快速排序
   6. ShellSort 希尔排序 解决插入排序后边位置移动次数可能会非常多
   7. MergeSort 归并排序
   8. RadixSort 基数排序 通过二维数组
   9. RadixSortByQueue 基数排序 通过队列
      10.HeapSort 堆排序
2. search 查找算法
   1. LinearSearch 线性查找
   2. BinarySearch 二分查找
3. test 测试算法
   对应接口测试

数据结构部分

线性结构

1. utils 工具类

   // 线性结构—顺序

   1. MyArray 自定义数组及操作
   2. MyStack 自定义栈及操作
   3. MyQueue 自定义队列及操作

   // 线性结构—链式

   1. Node 单链表
   2. LoopNode 循环链表
   3. DoubleLoopNode 双向循环链表

2. test 测试数据结构
   对应接口测试

树形结构

1. utils 工具类

   // 线性结构—顺序

   1. ArrayBinaryTree 顺序结构二叉树

   // 线性结构—链式

   1. BinaryTree 二叉树
   2. TreeNode 二叉树的节点
   3. ThreadedBinaryTree 线索二叉树中序
   4. ThreadedNode 线索二叉树节点
   5. TestHuffmanTree 赫夫曼树
   6. TestHuffmanCode 赫夫曼编码 压缩文字 压缩文件 （压缩相同的效果明显）
   7. BinarySortTree 二叉搜索树 中序遍历排序 、 查找快
   8. AVLBinarySortTree 平衡二叉树 中序遍历排序 、 二分查找速度快
   9. AVLTreeNode 平衡二叉树节点

2. test 测试数据结构
   对应接口测试

散列表 hash

1. utils 工具类

   1. HashTable 散列

2. test 测试数据结构
   对应接口测试

图 graph

1. utils 工具类

   1. Vertex 顶点
   2. Graph 图

2. test 测试数据结构
   对应接口测试

以上内容都在 https://gitee.com/zhuhuijie/data_structure_and_algorithm