摘要
完全二叉树是数据结构中讨论的重要内容之一,目前对完全二叉树的判定方法较为单一,通过分析和研究完全二叉树和平衡二叉树中平衡因子的性质,得出了基于平衡因子判定完全二叉树的方法及判定算法。
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.
出处
《齐齐哈尔大学学报（自然科学版）》
2010年第2期29-32,共4页
Journal of Qiqihar University(Natural Science Edition)
关键词
完全二叉树
平衡二叉树
平衡因子
complete binary tree
balanced binary tree
balance factor
