基于链表法父亲长子兄弟模型树的实现 -java

最新推荐文章于 2024-03-10 18:00:00 发布

寒风中的呐喊

最新推荐文章于 2024-03-10 18:00:00 发布

阅读量900

点赞数

分类专栏：数据结构JAVA实现

本文链接：https://blog.csdn.net/u010908743/article/details/44803825

版权

本文通过链表法详细介绍了如何使用Java实现父亲长子兄弟模型的树结构，并提供了基本操作的代码示例。

摘要由CSDN通过智能技术生成

关于树的性质，不用多说了。

利用父亲长子兄弟模型用java来实现了树的结构及基本操作

直接上代码：

树的ADT:

package Tree;
/**
 *树的ADT 
 *父亲 长子 弟弟 模型 
 * @author coffee
 *
 */
public interface Tree {

	//得到当前节点的对象
	public Object getElement();
	//设置当前节点的对象
	public Object setElement(Object Element);
	//得到当前节点的深度
	public int getDepth();
	//得到当前节点的高度
	public int getHeight();
	//返回父节点
	public TreeLinkedListNode getParent();
	//得到第一个孩子
	public TreeLinkedListNode getFirstChild();
	//得到下一个兄弟
	public TreeLinkedListNode getNextSubling();
	//得到当前节点为根的树的规模
	public int getSize();
	
	
}

树的实现：

package Tree;
/**
 * 链表法 父亲长子兄弟模型
 * @author coffee
 */
public class TreeLinkedListNode implements Tree{
	private Object element;	//元素
	private TreeLinkedListNode parent; //父亲
	private TreeLinkedListNode firstChild;	//第一个孩子
	private TreeLinkedListNode nextSibling;	//下一个兄弟;