datast
所属分类:Windows编程
开发工具:Visual C++
文件大小:16KB
下载次数:62
上传日期:2005-05-25 12:59:53
上 传 者:
Talk
说明: array.h: 安全数组 linkedlist.h: 普通表 dclinkedlist: 双向循环链表 hashtable.h: 哈希表 binstree.h: 二叉搜索树 avltree.h: AVL 树 如果要存储集合(元素不可重复)并快速查找,最佳的是 binstree.h(二叉搜索树)。 如果要存储二维或更高维的表格,最佳的是 hashtable.h(哈系表)。AVL 树的插入成本非常高(删除函数也没有实现),但 AVL 的搜索效率极高,所以适用于在程序开始前初始化程
(NOTE:
array.h :secure array,linkedlist.h:common table,
dclinkedlist:dual cycle linkedlist,
hashtable.h:hash table
binstree.h:binary search tree,
avltree.h: AVL tree,
if you want to store set(elements no repeating) and to lookup it swiftly,best is binstree.h(binary search tree).if you want to store two dimensions s or more dimensions s table,best hashtable.h(hash table).the cost of AVL tree s insertion is very high(delete function is not completed),but effiency of AVL tree s search is very high,so it is the same with initialize programme before beginning programme. )
文件列表:
datastr (0, 2003-02-11)
datastr\array.h (2851, 2003-01-26)
datastr\avltree.h (10999, 2003-01-26)
datastr\avltreenode.h (1330, 2003-01-26)
datastr\binstree.h (8143, 2003-01-26)
datastr\dclinkedlist.h (4444, 2003-01-26)
datastr\dnode.h (2126, 2003-01-26)
datastr\hashtable.h (3187, 2003-01-26)
datastr\linkedlist.h (6191, 2003-01-26)
datastr\node.h (1247, 2003-01-26)
datastr\treenode.h (1128, 2003-01-26)
datastr\说明.txt (1456, 2003-01-26)
近期下载者:
相关文件:
收藏者: