10.3321/j.issn:1002-8331.2007.05.016
一种新的删除HB(κ)树的结点的算法
Foster的删除HB(κ)树的结点的算法的主要思想是先删除结点再自下而上处理某些子树,涉及自下而上的后退.提出一种新的删除HB(κ)树的结点的算法,其主要思想是先自上而下处理某些子树再删除结点,不涉及自下而上的后退.举例说明新算法的执行过程.证明新算法是正确的.与Foster的删除HB(κ)树的结点的算法相比,新算法不涉及辅助栈的使用.设n是HB(κ)树的结点的个数.新算法的时间复杂性是0(log2n),与Foster的删除HB(κ)树的结点的算法的相同.实验结果表明新算法的平均执行对间比Foster的删除HB(κ)树的结点的算法短.新算法的空间复杂性是O(1),比Foster的删除HB(κ)树的结点的算法低.
HB(κ)树、结点、删除、旋转
43
TP311.12(计算技术、计算机技术)
江苏省高校自然科学基金03KJB520128
2007-04-11(万方平台首次上网日期,不代表论文的发表时间)
共4页
45-48