From abd57b36ea753235386bd1410d4e21e0c6be5db4 Mon Sep 17 00:00:00 2001 From: nonstriater <510495266@qq.com> Date: Tue, 13 May 2014 17:13:43 +0800 Subject: [PATCH] update readme.md --- README.md | 28 ++++++++++++++-------------- 1 file changed, 14 insertions(+), 14 deletions(-) diff --git a/README.md b/README.md index 2295d50..31e3210 100644 --- a/README.md +++ b/README.md @@ -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