java数据结构基本框架

二.树。

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。

猜你喜欢

转载自www.cnblogs.com/xiehuazhen/p/9973072.html