update format
This commit is contained in:
@@ -17,22 +17,28 @@
|
||||
这些算法全部自己敲一遍:
|
||||
|
||||
###二叉树
|
||||
|
||||
* 二叉树
|
||||
* 二叉查找树
|
||||
* Trie树(前缀树)
|
||||
* 后缀树
|
||||
* 最优二叉树(赫夫曼树)
|
||||
|
||||
|
||||
* 伸展树(splay tree 分裂树)
|
||||
* 平衡二叉树AVL
|
||||
* 红黑树
|
||||
* B树,B+,B*
|
||||
* R树
|
||||
*
|
||||
|
||||
|
||||
* Trie树(前缀树)
|
||||
* 后缀树
|
||||
* 最优二叉树(赫夫曼树)
|
||||
|
||||
|
||||
* 二叉堆 (大根堆,小根堆)
|
||||
* 二项树
|
||||
* 二项堆
|
||||
* 斐波那契堆(Fibonacci Heap)
|
||||
|
||||
|
||||
|
||||
###哈希表/散列表 (Hash Table)
|
||||
|
||||
@@ -85,9 +91,7 @@
|
||||
###15个经典基础算法
|
||||
|
||||
* A*寻路算法: 求解最短路径
|
||||
* Dijkstra:最短路径算法
|
||||
>(八卦下:Dijkstra是荷兰的计算机科学家,提出”信号量和PV原语“,"解决哲学家就餐问题",”死锁“也是它提出来的)
|
||||
|
||||
* Dijkstra:最短路径算法 (八卦下:Dijkstra是荷兰的计算机科学家,提出”信号量和PV原语“,"解决哲学家就餐问题",”死锁“也是它提出来的)
|
||||
* DP (动态规划 dynamic programming)
|
||||
* BFS/DFS (广度/深度优先遍历)
|
||||
* 红黑树 (一种自平衡的`二叉查找树`)
|
||||
|
||||
Reference in New Issue
Block a user