二.树。
1.树的内部类
设一个内部类Node<E>,作用是将节点抽象化。
(1)属性:节点中包含E element,Node<E> leftChild,Node<E> rightChild(或Node<E>nextSibling);
(2)构造方法:两个构造方法,Node(E e,Node<E> lt,Node<E> rt/nt)和Node(E e),第二个调用第一个,将2.3参数设为null(表示只有一个节点的树)。
2.树的属性
(1)用Node<E>(树)或Node<E>[](森林)生成一个引用tree,代表根节点或多个根节点(森林)
(2)用int currentSize代表节点个数
(3)可能会有n个DEFAULT_VALUE:表示默认容量,默认根节点个数(森林)等
3.树的构造方法
(1)Tree(E item)中先构造一个根节点,然后将调用makeEmpty():将currentSize置零,并将所有的对象置null
(2)Tree()调用Tree(E item),item置为某个DEFAULT_VALUE。