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