二叉树的三叉链表存储结构的简单实现

本文介绍了如何使用三叉链表来存储二叉树,相较于传统的二叉链表,它添加了对父节点的引用,以提高查找效率。提供了一段简单的Java源代码,便于理解这种数据结构。
摘要由CSDN通过智能技术生成

三叉链表存储结构比二叉链表存储多了一个指向父节点的引用,虽然增加了空间开销,但是提升的查找的速度。下面是源代码,功能不多,但是可以帮助大家很快理解这种数据结构。

//a simple example to ThreeLinkBinTree
//HanChun at Xidian University

package mywork.c20150611;

public class ThreeLinkBinTree<T> {
	
	public static class TreeNode{
		TreeNode left;
		TreeNode right;
		TreeNode parent;
		Object data;
		
		public TreeNode(){
			
		}
		
		public TreeNode(Object data){
			this.data = data;
		}
		
		/**
		 * 全部参数构造函数
		 * @param data 节点处值
		 * @param parent 待构建节点处的父节点
		 * @param left 待构建节点处的左节点
		 * @param right 待构建节点处的右节点
		 */
		public TreeNode(Object data, TreeNode parent, TreeNode left, TreeNode right){
			this.data = data;
			this.parent = parent;
			this.left = left;
			this.right = right;
		}
	}
	
	TreeNode root;		//定义根节点
	
	public ThreeLinkBinTree(){
		root 
  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值