基于平衡因子判定完全二叉树的算法 |
| |
引用本文: | 朱洪浩.基于平衡因子判定完全二叉树的算法[J].齐齐哈尔轻工业学院学报,2010(2):29-32. |
| |
作者姓名: | 朱洪浩 |
| |
作者单位: | 蚌埠学院计算机系,安徽蚌埠233000 |
| |
摘 要: | 完全二叉树是数据结构中讨论的重要内容之一,目前对完全二叉树的判定方法较为单一,通过分析和研究完全二叉树和平衡二叉树中平衡因子的性质,得出了基于平衡因子判定完全二叉树的方法及判定算法。
|
关 键 词: | 完全二叉树 平衡二叉树 平衡因子 |
Determining algorithm of complete binary tree based on balance factor |
| |
Authors: | ZHU Hong-hao |
| |
Affiliation: | ZHU Hong-hao(Department of Computer Science,Bengbu College,Anhui Bengbu 233000,China) |
| |
Abstract: | Complete binary tree is an important part of the discussion in data structure,the current method to determine complete binary tree is a single.In this paper,analysis and study complete binary trees and balanced binary tree balancing factor in nature,derived based on the balance of factors to determine the complete binary tree method and algorithm. |
| |
Keywords: | complete binary tree balanced binary tree balance factor |
本文献已被 维普 等数据库收录! |
|