黄震宇
- 作品数：1 被引量：2H指数：1
- 供职机构：无锡市广播电视大学更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种快速构建平衡二叉搜索树的算法被引量：2
- 2008年
- 根据一个数据序列构建AVL树,传统算法是从空树开始依次将结点进行插入,每插入一个结点后都要判断插入结点后的新树是否还是AVL树,如是则继续插入下一个结点,如不是则先要将之调整为AVL树再插入下一个结点,直至结束。这种方法的不足是很多时候需要对生成的中间树进行调整,耗时较多。针对这种情况,如果只是为了得到最终的AVL树,而不要求考虑原来数据插入的顺序,可以先将数据进行排序,然后采用递归思想进行构建:将中点数据作为AVL树的根,小于中点数据的数据用来构成AVL树的左子树,大于中点数据的数据用来构成AVL树的右子树。
- 胡云黄震宇
- 关键词：AVL树平衡二叉树二叉搜索树
