二叉树的静态二叉链表存储  

Static Linked Representation of Binary Tree

作　　者：索红军[1] 

机构地区：[1]西安电子科技大学计算机学院

出　　处：《渭南师范学院学报》2008年第2期66-67,共2页Journal of Weinan Normal University

摘　　要：目前,对二叉树存储结构主要有顺序存储结构和链式存储结构(二叉链表)两种.其中链式存储结构比较常用.为了简化对二叉树的遍历、线索化等有关操作的具体实现过程,提出改进的顺序存储结构——静态二叉链表.At present, there have two representations of binary tree. They are array representation and linked representation. The linked representation is wide used in program. On account of the operation of traversing binary tree and threading binary tree, we bring out an improved representation of binary tree, static linked representation to simplify the correlative algorithm.

关 键 词：二叉树 存储结构 改进 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]