对二叉树存储空间的压缩和查询效率的提升

Abstract

在搜索二叉树的基础上，利用二叉树的两种存储方式（链式存储和顺序存储）对空间占用上的差异，动态的转换存储方式，以压缩二叉树总体的大小。在引入动态转换机制后，二叉树的随机访问能得到提升。为防止树在两种存储方式上过多的转换而造成的性能损耗，引入了插入（删除）变长缓冲区机制。并引入多级索引缓冲机制提高树的查询效率。