二叉树的一种新存储结构
A NEW STORAGE STRUCTURE FOR BINARY TREES作者机构：中山大学计算机科学系
出 版 物：《计算机学报》 (Chinese Journal of Computers)
年 卷 期：1996年第19卷第7期
页 面：554-557页
核心收录：
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：本文提出了一种可简单、高效地表示二叉树的存储结构．该结构：（１）显著地提高了寻找给定结点的父／兄结点等基本操作的时间效率，达到Ｏ（１），高于传统结构树下的效率；（２）使遍历操作不再显式或隐式地使用辅助堆栈；（３）提高了存储结构中指针字段利用率（≥７５％，传统方式下５０％）；（４）保持其它基本操作的效率不变．
维普期刊数据库
同方期刊数据库