首页 | 本学科首页   官方微博 | 高级检索  
     

二叉树的一种新存储结构
引用本文:李希春.二叉树的一种新存储结构[J].计算机学报,1996,19(7):554-557.
作者姓名:李希春
作者单位:中山大学计算机科学系
摘    要:本文提出了一种可简单、高效地表示二叉树的存储结构。该结构:(1)显著地提高了寻找给定结点的父/兄结点等基本操作的时间效率,达到O(1),高于传统结构树下的效率;(2)使遍历操作不再显式或隐式地使用辅助堆栈;(3)提高了存储结构中指针字段利用率;(4)保持其它基本操作的效率不变。

关 键 词:数据结构  存储结构  二叉树

A NEW STORAGE STRUCTURE FOR BINARY TREES
Li Xichun.A NEW STORAGE STRUCTURE FOR BINARY TREES[J].Chinese Journal of Computers,1996,19(7):554-557.
Authors:Li Xichun
Abstract: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.
Keywords:Data structures  storage structures  binary trees  traversal    
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号