摘要
本文提出了一种可简单、高效地表示二叉树的存储结构．该结构：（１）显著地提高了寻找给定结点的父／兄结点等基本操作的时间效率，达到Ｏ（１），高于传统结构树下的效率；（２）使遍历操作不再显式或隐式地使用辅助堆栈；（３）提高了存储结构中指针字段利用率（≥７５％，传统方式下＜５０％）；（４）保持其它基本操作的效率不变．
A simple and powerful storage structure for binary trees is proposed inthis paper. The structure ensures that finding a parent node of a given node can beaccomplished within O(1), traversing binary trees no longer needs an extra stackspace explicitly or implicitly. and the usage of pointer fields in the storage structureis higher than that in traditional storage structure.
出处
《计算机学报》
EI
CSCD
北大核心
1996年第7期554-557,共4页
Chinese Journal of Computers
关键词
数据结构
存储结构
二叉树
Data structures, storage structures, binary trees, traversal.
