1.1 树的定义

树是一种非线性的数据结构

树的定义是递归的，即在树的定义中又用到了树的定义

1.2 树的基本术语

结点的度
树的度
叶子结点
非终端结点
孩子
双亲
兄弟
祖先
子孙
层次
树的高度（深度）
堂兄弟结点
有序树
无序树
森林

1.3 树的存储结构

顺序存储结构

typedef struct
{int data;int pIdx;
}TNode;

双亲存储结构

int tree[maxSize];
tree[0]=-1;
tree[1]=0;
tree[2]=0;
tree[3]=0;
tree[4]=1;
tree[5]=1;

链式存储结构

//链表的结点类型
typedef struct Branch
{int cIdx; //孩子的数组下标Branch *next;  //指向下一个链表结点的指针
}Branch

//树的结点类型
typedef struct
{int data;Branch *first;
}TNode;

孩子存储结构

【天勤|数据结构】树相关推荐

js 数组实现完全树_算法和数据结构 | 树状数组（Binary Indexed Tree）
本文来源于力扣圈子,作者:胡小旭.点击查看原文力扣leetcode-cn.com 树状数组或二叉索引树(英语:Binary Indexed Tree),又以其发明者命名为 Fenwick 树.其初 ...
[转]C#与数据结构--树论--平衡二叉树(AVL Tree)
C#与数据结构--树论--平衡二叉树(AVL Tree) http://www.cnblogs.com/abatei/archive/2008/11/17/1335031.html 介绍我们知道在二 ...
数据结构—树与二叉树
总第119篇前言之前谈到的线性表.栈和队列都是一对一的数据结构,但是现实中也存在很多一对多的数据结构,这篇要写的就是一种一对多的数据结构---树.全文分为如下几部分: 树的一些基本概念树的存储结 ...
数据结构树二叉树计算节点_查找二叉树中叶节点的数量数据结构
数据结构树二叉树计算节点 Algorithm: 算法: One of the popular traversal techniques to solve this kind of problems i ...
数据结构——树状数组
我们今天来讲一个应用比较广泛的数据结构--树状数组它可以在O(nlogn)的复杂度下进行单点修改区间查询,下面我会分成三个模块对树状数组进行详细的解说,分别是树状数组基本操作.树状数组区间修改单点查 ...
剑指offer(C++)-JZ78：把二叉树打印成多行(数据结构-树)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 给定一个节点数为 n 二叉树,要求从上到下按层打印二叉树的 val 值,同一层结点从 ...
剑指offer(C++)-JZ28：对称的二叉树(数据结构-树)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 给定一棵二叉树,判断其是否是自身的镜像(即:是否对称) 例如: ...
剑指offer(C++)-JZ8：二叉树的下一个结点(数据结构-树)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 给定一个二叉树其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注意,树中的结 ...
剑指offer(C++)-JZ79：判断是不是平衡二叉树(数据结构-树)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 输入一棵节点数为 n 二叉树,判断该二叉树是否是平衡二叉树. 在这里,我们只需要考虑 ...

【天勤|数据结构】树

1.1 树的定义

1.2 树的基本术语

1.3 树的存储结构

顺序存储结构

双亲存储结构

链式存储结构

孩子存储结构

【天勤|数据结构】树相关推荐

最新文章

热门文章