文件名称:AVLtree
- 所属分类:
- 数据结构常用算法
- 资源属性:
- [Windows] [Visual.Net] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 598kb
- 下载次数:
- 0次
- 提 供 者:
- d**
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
数据结构AVL树,实现了AVL所有的功能,。在AVL树中任何节点的两个儿子子树的高度最大差别为一,所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树-let s go
(系统自动生成,下载前可以参看下载内容)
下载文件列表
AVLtree\AVL_2010\AbsQueue.h
.......\........\AbsStack.h
.......\........\AVL.h
.......\........\AVL_2010.vcproj
.......\........\AVL_2010.vcproj.sheepjian-PC.sheepjian.user
.......\........\BinaryTree.h
.......\........\BST.h
.......\........\Debug\AVL_2010.exe.intermediate.manifest
.......\........\.....\BuildLog.htm
.......\........\.....\mt.dep
.......\........\.....\test.obj
.......\........\.....\vc90.idb
.......\........\.....\vc90.pdb
.......\........\linkStack.h
.......\........\seqQueue.h
.......\........\test.cpp
.......\AVL_2010.ncb
.......\AVL_2010.sln
.......\AVL_2010.suo
.......\Debug\AVL_2010.exe
.......\.....\AVL_2010.ilk
.......\.....\AVL_2010.pdb
.......\AVL_2010\Debug
.......\AVL_2010
.......\Debug
AVLtree
.......\........\AbsStack.h
.......\........\AVL.h
.......\........\AVL_2010.vcproj
.......\........\AVL_2010.vcproj.sheepjian-PC.sheepjian.user
.......\........\BinaryTree.h
.......\........\BST.h
.......\........\Debug\AVL_2010.exe.intermediate.manifest
.......\........\.....\BuildLog.htm
.......\........\.....\mt.dep
.......\........\.....\test.obj
.......\........\.....\vc90.idb
.......\........\.....\vc90.pdb
.......\........\linkStack.h
.......\........\seqQueue.h
.......\........\test.cpp
.......\AVL_2010.ncb
.......\AVL_2010.sln
.......\AVL_2010.suo
.......\Debug\AVL_2010.exe
.......\.....\AVL_2010.ilk
.......\.....\AVL_2010.pdb
.......\AVL_2010\Debug
.......\AVL_2010
.......\Debug
AVLtree