一种二叉树的存储结构

二叉树是简单有效地组织数据的一种数据结构，广泛应用于计算机科学和信息科学。就二叉树的存储结构而言，常用的有二叉链表和顺序存储结构两大类。这两类存储结构分别具有结构简单、直观和充分利用完全二叉树的性质的优点；但也存在诸如寻找父、兄结点的操作不便等不足之处。本文提出一种新的存储结构可以克服以上不足。