实验性研究二叉树插入删除

论文描述实验插入删除对偏斜二叉树路径长度的影响重复插入删除随机二叉树节点产生非随机树使用不同的删除算法时预期内部路径长度不同先前经验研究表明,预期内部路径长度在重复插入和非对称删除后往往会下降研究表明执行更多插入和非对称删除实际上增加预期内部路径长度,对于足够大树而言,预期内部路径长度比随机树更糟。带对称删除算法,实验显示执行大量插入删除会减少预期内部路径长度,预期内部路径长度比随机树长

View文章ACM数字库