/*---------- ComplBinTree接口中各方法的實(shí)現(xiàn) ----------*/
// 生成并返回一個(gè)存放e的外部節(jié)點(diǎn),該節(jié)點(diǎn)成為新的末節(jié)點(diǎn)
public BinTreePosition addLast(Object e) {
BinTreePosition node = new ComplBinTreeNode_Rank(T, e);
root = (BinTreePosition) T.getAtRank(0);
return node;
}
這個(gè)方法沒(méi)有寫完整吧
數(shù)據(jù)結(jié)構(gòu)(十一) -- 完全二叉樹在一棵二叉樹中,除最后一層外,若其余層都是滿的,并且最后一層或者是滿的,或者是在右邊缺少連續(xù)若干節(jié)點(diǎn),則此二叉樹為完全二叉樹(Complete Binary Tree)。 可...