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