二叉树顺序存储结构探讨  

Exploration of a Sequential Storage Structure of Binary Tree

作　　者：沈华[1] 

机构地区：[1]湖北工业大学计算机学院网络工程系,武汉430068

出　　处：《电脑编程技巧与维护》2014年第10期6-8,共3页Computer Programming Skills & Maintenance

基　　金：国家自然科学基金青年基金项目资助(项目编号:41204112)

摘　　要：为了得到一种适合存储所有二叉树的高效顺序存储结构,基于树的双亲数组表示法的思想,提出一种二叉树的顺序存储结构,对比分析表明,它的适用面更广。In order to obtain a suitable and high efficient sequential storage structure for all binary trees, based on the un- derlying idea about tree＇ s Parent Array Notation, this paper presents a kind of sequential storage structure of binary tree. The comparative analysis shows that this kind of sequential storage structure has the wider application range.

关 键 词：数据结构 二叉树 顺序存储结构 

分 类 号：TP333[自动化与计算机技术—计算机系统结构] TP311.12[自动化与计算机技术—计算机科学与技术]