摘要： 相关术语：平衡树，非平衡树，完全数，满树。实现策略：1）数组实现这个还是非常重要的，有时间写一下，先用链来写元素n的（从0开始按层编号）左子树编号为2n+1，右子树编号为2n+2，数学证明就略了，用这个来控制下标2）模拟链式实现3）链式实现树是一种非线性结构，那么跟前不一样，必须根据你的需求来构造新的节点才能满足树中的节点特征：package Tree;public class BinaryTreeNode { protected Object element; protected BinaryTreeNode left,right; public BinaryTreeNode(Object 阅读全文

摘要： 用链式实现的线性表，公共接口ADT跟上一篇一样1，有序链表成员变量和构造函数：private LinearNode front;private int count; public LinkedOrderedList(){ front = null; count = 0;实现清单（将ADT和有序链表扩展的独有操作分别作了注释）：LinkedOrderedListpackage List;import Bag.LinearNode;public class LinkedOrderedList implements ListADT { private LinearNode front; privat 阅读全文