update readme.md

This commit is contained in:
nonstriater
2014-05-13 17:13:43 +08:00
parent b14b7b062d
commit abd57b36ea
+14 -14
View File
@@ -18,18 +18,18 @@
**二叉树**
二叉树
二叉查找树
Trie树(前缀树)
Trie树(前缀树)
后缀树
最优二叉树(赫夫曼树)
伸展树(splay tree 分裂树)
平衡二叉树AVL
伸展树(splay tree 分裂树)
平衡二叉树AVL
红黑树
B树(B-),B+,B*
R树
二叉堆 (大根堆,小根堆)
二项树
二叉堆 (大根堆,小根堆)
二项树
二项堆
斐波那契堆(Fibonacci Heap)
@@ -44,7 +44,7 @@ BM算法
**图的算法**
图的存储结构和基本操作(建立,遍历,删除节点,添加节点)
图的存储结构和基本操作(建立,遍历,删除节点,添加节点)
最小生成树
拓扑排序
关键路径
@@ -61,11 +61,11 @@ BM算法
**查找算法**
顺序表查找:顺序查找
有序表查找:二分查找
分块查找: 块内无序,块之间有序;可以先二分查找定位到块,然后再到`块`中使用顺序查找(这里之所以叫 `动态查找表`,是因为表结构是查找的过程中动态生成的)
动态查找: 二叉排序树,AVL树,B- ,B+
哈希表: O(1)
顺序表查找:顺序查找
有序表查找:二分查找
分块查找: 块内无序,块之间有序;可以先二分查找定位到块,然后再到`块`中顺序查找 中使用顺序查找(这里之所以叫 `动态查找表`,是因为表结构是查找的过程中动态生成的)
动态查找: 二叉排序树,AVL树,B- ,B+
哈希表: O(1)
@@ -76,9 +76,9 @@ Dijkstra:最短路径算法 (八卦下:Dijkstra是荷兰的计算机科学
DP (动态规划 dynamic programming)
BFS/DFS (广度/深度优先遍历)
红黑树 (一种自平衡的`二叉查找树`)
KMP 字符串匹配算法
遗传算法
启发式搜索.
KMP 字符串匹配算法
遗传算法
启发式搜索
图像特征提取之SIFT算法
傅立叶变换
Hash