请教：哈希AVL树……数组AVL树……

捺捺 2007-12-25 05:22:35

谁能解释一下这个问题

...全文

95 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

声明：使用这些类是使用者的自愿行为，作者对源代码的质量不提供任何形式的担保，如果使用者因使用这些类而造成的任何损失都与作者无关，作者不承担任何责任。

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

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

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

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

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

array.h：安全数组，可自动增长大小（随机访问，但扩充时效率低）
linkedlist.h：普通链表（可随机访问，但访问效率低）
hashtable.h：哈希表（使用键值标识元素，键值一样的元素即认为相等）
binstree.h：二叉搜索树
avltree.h： AVL 树
set.h：集合类（元素不会重复）
DFA：通用自动机

树，AVL树，hash table。

详细的说明文档，去年做的作业，详尽注释，拿了换个名字就可以交的，哈哈，人性化界面

英特尔边缘计算技术

568

社区成员

7,024

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章