lhf2018 / data-structure

数据结构算法的Java实现

数据结构算法实现

基于Java代码的实现

线性表 linearlist

• 数组-合并两个有序数组 Array
• 数组-两个数组区间的交集 ArrayInterval
• 动态链表-链表的基本操作 LinkedList
• 静态链表-静态链表的基本操作 StaticLinkList
• 双向链表 DoublyLinkedList

字符串 string

• BF算法 BF
• KMP算法 KMP

矩阵和广义表 generalizedtable

• 对称矩阵压缩算法 SymmetricMatrixCompression
• 稀疏矩阵压缩算法 SpanMartrix
• 广义表 GeneralizedTable

栈和队列 stackqueue

• 栈-用链表实现 Stack
• 队列-用链表实现 Queue

查找算法 find

• 顺序查找 OrderSearch
• 二分查找 BinSearch
• 插值查找 InsertSearch
• 斐波那契查找 FibonacciSearch
• 分块查找 BlockSearch
• 哈希查找 HashSearch

图 graph

• 最小生成树-Prim算法 Prim
• 十字链表 OrthogonalList
• 无向图邻接矩阵 AdjacencyMatrixUDG
• 有向图邻接矩阵 AdjacencyMatrixDG
• 邻接表 AdjacencyList

树 tree

• 字典树 Trie
• 哈夫曼树 HuffmanTree
• 线索二叉树 ThreadedBinaryTree
• 二叉搜索树 BinaryTree
• 平衡二叉树-AVL AVL
• 平衡二叉树-红黑树 RBTree

递归 recursion

• 八皇后 EightQueens
• 斐波那契数列 Fibonacci
• 汉诺塔 Hanoi

排序 sort

• 快速排序 QuickSort
• 归并排序 MergeSort
• 冒泡排序 BubbleSort
• 选择排序 SelectionSort
• 直接插入排序 StraightInsertionSort
• 希尔排序 ShellSort
• 堆排序 HeapSort
• 基数排序 RadixSort

采样算法 reservoirsampling

• 蓄水池采样算法 ReservoirSampling

操作系统 os

• LRU算法 LRUCachel

洗牌算法 shuffle

• FisherYates算法 FisherYates
• KnuthDurstenfeld算法 KnuthDurstenfeld
• InsideOut算法 InsideOut