/*---------- ComplBinTree接口中各方法的实现 ----------*/
// 生成并返回一个存放e的外部节点,该节点成为新的末节点
public BinTreePosition addLast(Object e) {
BinTreePosition node = new ComplBinTreeNode_Rank(T, e);
root = (BinTreePosition) T.getAtRank(0);
return node;
}
这个方法没有写完整吧
数据结构(十一) -- 完全二叉树在一棵二叉树中,除最后一层外,若其余层都是满的,并且最后一层或者是满的,或者是在右边缺少连续若干节点,则此二叉树为完全二叉树(Complete Binary Tree)。 可...