| 巧绘平衡二叉排序树 |
| |
| 引用本文： | 潘兆庆,周彩根. 巧绘平衡二叉排序树[J]. 现代计算机, 2007, 0(10): 77-79 |
| |
| 作者姓名： | 潘兆庆 周彩根 |
| |
| 作者单位： | 盐城师范学院黄海学院信息科与技术学院 盐城224002(潘兆庆)，盐城师范学院信息科学与技术学院 盐城224002(周彩根) |
| |
| 摘 要： | 一棵失衡的二叉树会出现根结点平衡因子是2和-2的两种失衡情况,此时需要采取适当的方法对其进行调整,使之平衡.结合学习实践,给出了绘制平衡二叉排序树的巧妙方法,辅以实例加以说明.
|
| 关 键 词： | 平衡因子 平衡二叉排序树 数据结构 |
| 修稿时间： | 2007-07-10 |
Drawing Balance Binary Tree |
| |
| PAN Zhao-qing,ZHOU Cai-gen. Drawing Balance Binary Tree[J]. Modem Computer, 2007, 0(10): 77-79 |
| |
| Authors: | PAN Zhao-qing ZHOU Cai-gen |
| |
| Affiliation: | 1. College of Information Science and Technology, College of Huanghai, Yancheng Normal College, Yancheng 224002; 2. College of Information Science and Technology,Yancheng Normal College, Yancheng 224002 |
| |
| Abstract: | For a binary tree of unbalance,there appears the balance factor of crunode of root is 2 and-2 and should take proper method to adjust so as to make it balance.According to the study practice,gives a skillful way to draw the balance binary tree,the application of the rules is demonstrated by several examples. |
| |
| Keywords: | Balance Factor Balance Binary Tree Data Structure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
