topical slide(s): creative technology / new media / game development(s)

Deletion -- node N


    1. search for node N
    2. if N is leaf, delete
       else 
        1. find candidate replacement node K in T1, i e {l,r}
        2. replace N's non-links fields by those of K
        3. delete K from Ti

slide: Deletion

Deletion -- node N

document.write(' <a href=');if (!slidemode) { document.write('@slide-'); } else { document.write('quote-data.html#slide-'); } document.write('4-kd-del'); if (!slidemode) document.write('.html');document.write('>');