论文部分内容阅读
研究如何在一棵平衡树中删除一个结点后仍保持平衡．若删除结点后无法保持平衡，对原平衡树中的有效结点逐个取出进行重建平衡树，同时完成对平衡树存贮空间的压缩．在给出删除算法（Delete）的同时，给出了后根删除（Postd）、建树（Maketree）、构造（Construct）、合成（Compost）、嵌入（Implant）等算法．这些算法的完成为求集合的并、交、差及测集合的包含关系奠定了基础．最后给出删除算法的时间复杂度证明．