说明.txt

来自「常用算法与数据结构原代码」· 文本 代码 · 共 20 行

/*************** 这些头文件不必包含 ***************/
node.h：	普通链表结点
dnode.h：	双向循环链表结点
treenode.h：	二叉树结点
avltreenode.h： AVL 树结点
/**************************************************/

array.h：	安全数组，可自动增长大小（随机访问，但扩充时效率低）
linkedlist.h：	普通链表（可随机访问，但访问效率低）
dclinkedlist：	双向循环链表（不可随机访问，但插入、遍历的效率都比普通链表高）
hashtable.h：	哈希表（使用键值标识元素，键值一样的元素即认为相等，需重载 == 运算符并由用户定义哈希函数）
binstree.h：	二叉搜索树（需重载 == 和 < 运算符）
avltree.h：	AVL 树（需重载 == 和 < 运算符）

如果要存储集合（元素不可重复）并快速查找，最佳的是 binstree.h（二叉搜索树）。
如果要存储二维或更高维的表格，最佳的是 hashtable.h（哈系表）。

AVL 树的插入成本非常高（删除函数也没有实现），但 AVL 的搜索效率极高，所以适用于在程序开始前初始化程序中经常要用到的集合，一般应用二叉搜索树已经足够了。