2012年11月15日
查找算法（V）键树——双链树和Trie树
摘要： 键树，根据其存储结构不同，分为双链树和Trie树两种，本文介绍其基本概念和结构以及在键树上的查找过程。 阅读全文
posted @ 2012-11-15 22:43 圣骑士wind 阅读(5051) 评论(0) 推荐(2)
查找算法（III）二叉排序树（B树）和平衡树（AVL树）
摘要： 二叉排序树，也称B树，是查找算法中比较常提到的一种数据结构，本文介绍其基本概念和查找过程，并分析其查找效率，进而引出了平衡树（AVL树）的概念。 阅读全文
posted @ 2012-11-15 14:04 圣骑士wind 阅读(2110) 评论(0) 推荐(0)
查找算法（IV） B-树和B+树
摘要： 查找算法中的B-树和B+树结构，只简单介绍了它们的基本结构和查找时的过程，关于插入和删除结点的算法说起来比较复杂就没介绍。 阅读全文
posted @ 2012-11-15 13:10 圣骑士wind 阅读(2429) 评论(0) 推荐(0)