平衡树的插入和删去算法期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

按检索

平衡树的插入和删去算法

引用本文：	陈则民.平衡树的插入和删去算法[J].天津科技大学学报,1986(1).

作者姓名：	陈则民

摘要：	处理平衡树一般使用Adelson方法。本文想修改这个方法,以尽可能避免多余的平衡处理动作。例如依次把内容为3、2、1、4、5的五个结点插入空树,按原方法要两次平衡处理(图1(a)),而用修改方法则不必作平衡处理(图1(b))。
本文献已被 CNKI 等数据库收录！