文件名称:AVL_Lib
- 所属分类:
- 数据结构常用算法
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 85kb
- 下载次数:
- 0次
- 提 供 者:
- 高*
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
Although there has been a lot of AVL tree libraries available now, nearly all of them are meant to work in the random access memory(RAM). Some of them do provide some mechanism for dumping the whole tree into a file and loading it back to the memory in order to make data in that tree persistent. It serves well when there s just small amount of data. When the tree is somewhat bigger, the dumping/loading process could take a lengthy time and makes your mission-critical program less efficient. How about an AVL tree that can directly use the disk for data storage ? If there s something like that, we won t need to read through the whole tree in order to pick up just a little bit imformation(a node), but read only the sectors that are neccssary for locating a certain node and the sectors in which that node lies. This is my initial motivation for writing a storage-media independent AVL Tree. However, as you step forth, you would find that it not only works fine with disks but also fine with memorys, too.-Although there has been a lot of AVL tree libraries available now, nearly all of them are meant to work in the random access memory(RAM). Some of them do provide some mechanism for dumping the whole tree into a file and loading it back to the memory in order to make data in that tree persistent. It serves well when there s just small amount of data. When the tree is somewhat bigger, the dumping/loading process could take a lengthy time and makes your mission-critical program less efficient. How about an AVL tree that can directly use the disk for data storage If there s something like that, we won t need to read through the whole tree in order to pick up just a little bit imformation(a node), but read only the sectors that are neccssary for locating a certain node and the sectors in whic
(系统自动生成,下载前可以参看下载内容)
下载文件列表
AVL Lib.dsw
AVL Lib.opt
AVL_Lib.html
AVL_Libraries
.............\avl.h
.............\avl_debug_macros.h
.............\avl_errors.cpp
.............\avl_errors.h
.............\AVL_Libraries.dep
.............\AVL_Libraries.dsp
.............\avl_node.h
.............\Readme.htm
docss
.....\avl
.....\...\avl.htm
.....\...\members
.....\...\.......\Attach.htm
.....\...\.......\AVL.htm
.....\...\.......\CheckIntegrity.htm
.....\...\.......\Delete.htm
.....\...\.......\GetErrorMessage.htm
.....\...\.......\GetHeight.htm
.....\...\.......\GetInfo.htm
.....\...\.......\GetLastError.htm
.....\...\.......\GetListHead.htm
.....\...\.......\GetListTail.htm
.....\...\.......\GetNodeNumber.htm
.....\...\.......\GetRoot.htm
.....\...\.......\Insert.htm
.....\...\.......\Search.htm
.....\...\.......\SearchResult.htm
.....\...\.......\TreeInfo.htm
.....\...\members.htm
.....\avl_node_hnd_def
.....\................\avl_node_hnd_def.htm
.....\index.htm
LGPL.txt
licence.txt
Readme.txt
Test1
.....\gcc_make_debug
.....\gcc_make_release
.....\Readme.htm
.....\Resource.h
.....\StdAfx.cpp
.....\StdAfx.h
.....\stop.event
.....\Test1.clw
.....\Test1.cpp
.....\Test1.dep
.....\Test1.dsp
.....\Test1.h
.....\Test1.rc
.....\testcore.cpp
Test2
.....\avl_node_file.h
.....\gcc_make_debug
.....\gcc_make_release
.....\Readme.htm
.....\Resource.h
.....\StdAfx.cpp
.....\StdAfx.h
.....\Test2.clw
.....\Test2.cpp
.....\Test2.dep
.....\Test2.dsp
.....\Test2.h
.....\Test2.rc
.....\testcore.cpp
AVL Lib.opt
AVL_Lib.html
AVL_Libraries
.............\avl.h
.............\avl_debug_macros.h
.............\avl_errors.cpp
.............\avl_errors.h
.............\AVL_Libraries.dep
.............\AVL_Libraries.dsp
.............\avl_node.h
.............\Readme.htm
docss
.....\avl
.....\...\avl.htm
.....\...\members
.....\...\.......\Attach.htm
.....\...\.......\AVL.htm
.....\...\.......\CheckIntegrity.htm
.....\...\.......\Delete.htm
.....\...\.......\GetErrorMessage.htm
.....\...\.......\GetHeight.htm
.....\...\.......\GetInfo.htm
.....\...\.......\GetLastError.htm
.....\...\.......\GetListHead.htm
.....\...\.......\GetListTail.htm
.....\...\.......\GetNodeNumber.htm
.....\...\.......\GetRoot.htm
.....\...\.......\Insert.htm
.....\...\.......\Search.htm
.....\...\.......\SearchResult.htm
.....\...\.......\TreeInfo.htm
.....\...\members.htm
.....\avl_node_hnd_def
.....\................\avl_node_hnd_def.htm
.....\index.htm
LGPL.txt
licence.txt
Readme.txt
Test1
.....\gcc_make_debug
.....\gcc_make_release
.....\Readme.htm
.....\Resource.h
.....\StdAfx.cpp
.....\StdAfx.h
.....\stop.event
.....\Test1.clw
.....\Test1.cpp
.....\Test1.dep
.....\Test1.dsp
.....\Test1.h
.....\Test1.rc
.....\testcore.cpp
Test2
.....\avl_node_file.h
.....\gcc_make_debug
.....\gcc_make_release
.....\Readme.htm
.....\Resource.h
.....\StdAfx.cpp
.....\StdAfx.h
.....\Test2.clw
.....\Test2.cpp
.....\Test2.dep
.....\Test2.dsp
.....\Test2.h
.....\Test2.rc
.....\testcore.cpp