基于选择调整算法的AVL树快速增删算法的研究与实现
摘要
提出一种基于非递归的AVL树算法,旨在提高对AVL树节点的增删操作的效率,并与现有的AVL算法进行对比测试。
出处
《广东通信技术》
2007年第12期72-75,共4页
Guangdong Communication Technology
参考文献6
-
1唐自立.一种新的删除AVL树的结点的算法[J].计算机应用与软件,2005,22(4):107-109. 被引量：4
-
2赵华增,肖朋生,房明辉,蒋爱荣,李艳.基于重构的AVL树的新算法及实现[J].沈阳工业学院学报,2004,23(2):35-37. 被引量：2
-
3孙宁平,中村良三,孙文玲.AVL平衡树插入算法的平均特性[J].中央民族大学学报（自然科学版）,2000,9(1):30-38. 被引量：3
-
4朱小明.多值结点平衡二叉树的结构及算法研究[J].浙江教育学院学报,2004(2):72-75. 被引量：1
-
5陈慧南．数据结构-使用C++语言描述[M]．第一版．东南大学出版社,宋增民．2004年7月．
-
6Sartaj Sahni．数据结构、算法与应用-C++语言描述[M]．汪诗林．孙晓东等译.第一版．机械工业出版社,2006年7月．
二级参考文献8
-
1Knuth Donald E. The Art of Computer Programming, Volume 3/Sorting and Searching[ M]. Addison - Wesley Publishing Company,Inc. Philippines, 1973.
-
2WilliamFord WilliamTopp 刘卫东译.数据结构(用C++描述)[M].北京:清华大学出版社,1998..
-
3EllisHorowitz SartajSahni DineshMehta 周维真译.用C++描述数据结构[M].北京:国防工业出版社,1997..
-
4CliffordA Shaffer 张铭译.数据结构与算法分析[M].北京:电子工业出版社,1998..
-
5Knuth D.E.,The Art of Computer Programming,Vol.3:Sorting and Searching[M],2nd ed,Reading ,MA,Addison-Wesley,1998.
-
6Kruse R.L.,Ryba A.J.,Data Structures and Program Design in C+ + [M],Upper Saddle River,NJ:Prentice Hall,1999.
-
7陈琳.两个关于平衡树的结点删除算法.《计算机应用与软件》,1987,4(5):34-43.
-
8唐自立.基于遍历序列的唯一确定树或二叉树的方法[J].小型微型计算机系统,2001,22(8):985-988. 被引量：11
共引文献5
-
1张校慧,职保平.一种改进的双向A^*算法在城市GIS中的实现[J].测绘科学,2020,45(2):145-149. 被引量：1
-
2唐自立.一种新的删除红黑树的结点的算法[J].计算机应用与软件,2006,23(1):139-141. 被引量：6
-
3唐自立.一种新的删除HB(k)树的结点的算法[J].计算机工程与应用,2007,43(5):45-48. 被引量：2
-
4胡云,黄震宇.一种快速构建平衡二叉搜索树的算法[J].大庆师范学院学报,2008,28(2):20-22. 被引量：2
-
5徐懿彬,徐学荣.一种新型有序数据结构:容量平衡三叉查找树[J].计算机工程与应用,2017,53(9):63-71. 被引量：3
-
1张国庆,曹顺良,方焯,许庆炜,骆清铭.基于构件的生命科学主题数据库构建方法[J].计算机应用研究,2007,24(6):12-14. 被引量：2
-
2徐小文,张雨浓,毛宗源.动态神经网络的隐节点增删算法研究[J].仲恺农业技术学院学报,1998,11(4):20-23. 被引量：3
-
3王惠峰,李战怀,张晓,孙鉴,赵晓南.支持多代理的云存储数据完整性审计方法[J].西北工业大学学报,2016,34(2):343-348. 被引量：3
-
4肖秀春,张雨浓,姜孝华.MISO多元广义多项式神经网络及其权值直接求解[J].中山大学学报（自然科学版）,2009,48(4):42-46. 被引量：7
