# data-structure

**Repository Path**: CreateSequence/data_structure

## Basic Information

- **Project Name**: data-structure
- **Description**: 数据结构与算法（java版）学习过程中的学习笔记，附有自己实现的一些简单demo，以及相应的笔记
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-09-25
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# data_structure

此项目为个人在数据结构与算法（java版）学习过程中的学习代码，附有自己实现的一些数据结构与算法应用，以及对应的测试代码

# 项目结构

主要代码都在`src.java.com.huang.example`路径下，测试代码都在`test.java.com.huang.example`路径下（部分算法问题可能没有测试用例，需要直接在类中运行）。

代码和测试代码按数据结构和算法类型进行了分包：

1. queue：

   - Queue：队列
   - CricleQueue：环形队列

2. linklist：

   - SingleLinkList：单链表
   - DoubleLinkList：双层链表
   - Node：节点类
   - CircleLinkList：环形链表（未完成）

3. stack：

   - ArrayStack：使用数组实现的栈
   - LinkListStack：使用链表实现的栈
   - StackCalculator：基于栈和递归实现的加减乘除计算器

4. recursion:

   - Factorial：阶乘问题
   - Mazu：迷宫回溯问题
   - EightQueens：八皇后问题

5. search:

   - BinarySearch：二分查找
   - FibonacciSearch：斐波那契查找
   - InsertSearch：插值查找
   - LinearSearch：线性查找

6. hashtable:

   - HashTable：哈希表
   - Node：链表节点类
   - SingleLinkList：单链表

7. tree:

   - BinaryTree：二叉树
   - BinaryTreeNode：二叉树节点
   - ArrBinaryTree：顺序二叉树
   - HeapSort：堆排序
   - BinarySortTree：二叉排序树
   - AVLTree：平衡二叉树

8. huffman:

   - HuffmanTree：赫夫曼树
   - Node：赫夫曼树节点类
   - HuffmanCode：赫夫曼编码
   - HuffmanCodeNode：赫夫曼编码节点类

9. graph：

   - Graph：图

10. sort:

    - BubbleSort：冒泡排序
    - InsertSort：插入排序
    - SelectSort：选择排序
    - ShellSort：希尔排序
    - QuickSort：快速排序
    - MergeSort：归并排序
    - RadixSort：基数排序