ai-bei / java-data-structure-and-algorithms

Java数据结构与算法、LeetCode编程刷题的代码汇总。

数据结构与算法

DataStructures

1. Array

• SparseArray

2. LinkedList

• SingleLinkedList
• DoubleLinkedList
• CircleSingleLinkedList

3. Queue

• ArrayQueue
• CircleArrayQueue

4. Stack

• ArrayStack
• LinkedListStack

5. HashTable

• HashTable

6. Tree

• BinaryTree
  > 前序遍历、中序遍历、后续遍历
  > 前序遍历查询、中序遍历查询、后续遍历查询
  > 二叉树节点删除
• ArrBinaryTree
  > 顺序存储二叉树
  > 前序遍历、中序遍历、后续遍历
• ThreadedBinaryTree
  > 线索化二叉树
  > 前序线索化二叉树、中序线索化二叉树、后续线索化二叉树
  > 前序线索化二叉树遍历、中序线索化二叉树遍历、后续线索化二叉树遍历
  > 通过数组 创建 完全二叉树
• HuffmanTree
  > 赫夫曼树创建、遍历
• BinarySortTree
  > 二叉排序树，实现高效的添加、查询、删除 等操作
• AVLTree
  > 平衡二叉树，节点删除、节点添加、节点遍历等操作

Algorithm

1. Recursion

递归算法、回溯算法

2. Sort

冒泡排序、选择排序、直接插入排序、希尔排序 
快速排序、归并排序、基数排序、堆排序

3. Stack

波兰表达、中缀表达式、逆波兰表达式之间的转换

4. Sort

四种基本的查找方法（有序数据）： 线性查找 、 二分查找法 、插入查询 、斐波那契查询 

5、HuffmanTree

霍夫曼编码的实现、霍夫曼解编码的实现、霍夫曼编码文件压缩、霍夫曼文件解压缩

LeetCode编程刷题的代码汇总

1. deep_dark_fraction

2. longest_common_prefix

3. merge_two_sorted_lists

4. palindrome_number

5. reverse_integer

6. roman_to_integer

7. two_sum

8. valid_parentheses