链表啊，数组 啊，哈希表啊

【文件属性】：
文件名称：链表啊，数组 啊，哈希表啊
文件大小：16KB
文件格式：ZIP
更新时间：2010-12-07 06:30:46
啊，哈希表啊 链表啊，数组 声明：使用这些类是使用者的自愿行为，作者对源代码的质量不提供任何形式的担保，如果使用者因使用这些类而造成的任何损失都与作者无关，作者不承担任何责任。

/*************** 这些头文件不必包含 ***************/
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 的搜索效率极高，所以适用于在程序开始前初始化程序中经常要用到的集合，一般应用二叉搜索树已经足够了。

以上代码都是作者照书上改写的，并未经过严格测试，如果使用过程中发现任何问题、源代码错误或可改进的地方，非常欢迎来信与我讨论。电子邮件地址：[e-mail]

作者会根据各位所发现的问题不断改进各类并增加新的数据结构，使其更加完善。

参考书目：
《数据结构－C++ 语言描述》 William Ford William Topp 著 清华大学出版社
《计算机程序设计艺术》 DONALD E.KNUTH 著 清华大学出版社

【文件预览】：
datastr
----dclinkedlist.h(4KB)
----node.h(1KB)
----treenode.h(1KB)
----dnode.h(2KB)
----linkedlist.h(6KB)
----hashtable.h(3KB)
----binstree.h(8KB)
----array.h(3KB)
----avltree.h(11KB)
----说明.txt(1KB)
----avltreenode.h(1KB)