这是我的页面头部
2006年8月9日
顺序存储二叉树的压缩算法
摘要： 摘要：顺序二叉树占用空间大而又插入删除不便，讨论二叉树压缩存储的文章并不多见。但顺序二叉树的查找非常方便。本文提供了一种基于叶结点的位置对二叉树的压缩存储，称为叶结点位置法。 这种算法依据了二叉树的以下基本性质： １：在任意一棵二叉树中，若其终端结点数为N0，度为2的结点数为Ｎ2，则N0=N2+1。 ２、如果对一棵有N个结点的完全二叉树的结点按层序排列，从１开始编号，则对任一编号为i的... 阅读全文
posted @ 2006-08-09 19:00 范晨鹏 阅读(1129) 评论(0) 推荐(0) 编辑