作者:
kather (Kather)
2014-11-18 22:01:00第三次删除18 父节点拉下来后underflow=>可以rotation可以rotation就rotation 0.0 不能才尝试combination而第一题中 Horowitz书内的deletion是先看有没有右边sibling 有的话看他能不能rotation能则rotation 不能则把该node 右边sibling combine也就是说是先考虑与右边合并只不过你要写成先考虑跟左边合并也是可以啦....他那个答案跟右边的合并应该是根据这个来的