基于旋转的平衡二叉排序树上插入的实现

详细信息    查看全文 | 推荐本文 |

英文篇名：Implementation of Inserting in Balanced Bifurcated Sorting Tree Based on Rotation 作者：曾祥师 ; 王悦 ; 雷甜甜 英文作者：CENG Xiang-shi;WANG Yue;LEI Tian-tian;School of Computer and Information Engineering, Henan Normal University; 关键词：平衡二叉排序树 ; 平衡因子 ; 二叉树的平衡化 英文关键词：balanced binary sort tree;;equilibrium factor;;equilibrium of binary trees 中文刊名：DNZS 英文刊名：Computer Knowledge and Technology 机构：河南师范大学计算机与信息工程学院; 出版日期：2019-06-15 出版单位：电脑知识与技术 年：2019 期：v.15 语种：中文; 页：DNZS201917003 页数：2 CN：17 ISSN：34-1205/TP 分类号：9-10

摘要

创建平衡二叉排序树可采用不少种方法。对于教材中采用的旋转法,在实际教学中常常引起初学者的疑惑。为了解决这个问题,该文提出了一种更为简单的平衡二叉排序树方法,与教材中的旋转法相比,本算法简单易被理解,有较大的推广和应用价值。
        There are many methods for balanced binary tree sorting. For the teaching materials used in the rotation method, in practical teaching often caused confusion for beginners. In order to solve this problem, this paper proposes a more simple balanced binary sort tree method. Compared with the rotation method in the textbook, this algorithm is simple and easy to understand, and has great promotion and application value.

引文

[1]严蔚敏,李冬梅,吴伟民.数据结构(C语言版第2版)[M].北京:人民邮电出版社,2014.
    [2]张标汉.平衡二叉树调整教学探讨[J].教育与教学研究,2009.
    [3]张冰川.平衡二叉排序树的平衡调整简单算法[J].科技广场,2007.