树的概念

作者: Will222 | 来源:发表于2018-06-01 17:48 被阅读0次

树的概念
树和树的算法
树的相关概念
51_树的定义与操作
从零开始学数据结构和算法(七) huffman 树与 AVL 树
14-数据结构探险系列-树篇
11.树Tree（1）
数据结构与算法 java语言描述
二叉树基础（1）
树的基本概念

用树解决的问题：跟链表一样快速的插入和删除，又能像有序数据一样快速查找，树实现了这些特点

树由边连接的节点而构成

树.png

树的术语

路径：

顺着连接节点的边从另一个节点走到另一个节点，所经过的节点的顺序排列就成为"路径"。

根：

树顶端的节点称为“根”。一棵树只有一个根。如果要把一个节点和边的集合定义为树，那么从根到其他任何一个节点都必须有且只有一条路径。

父节点：

每个节点（除了根）都恰好有一条边向上连接到另一个节点，上面的这个节点就称为下面节点的“父节点”。

子节点：

每个节点都可能有一条或多条边向下连接其他节点，下面的这些节点就称为它的“子节点”。

叶节点：

没有子节点的节点称为“叶子节点”或检查“叶节点”。

子树：

每个节点都可以作为“子树”的根，它和它所有的子节点，子节点的子节点等都含在子树中。

层：

一个节点的层数是指从根开始到这个节点有多少“代”。假设根是第0曾，它的子节点就是第1层，它的孙节点就是第2层

二叉树：

树中每个节点最多只能有两个子节点，这样的树就称为“二叉树”。二叉树每个节点的两个子节点称为“左子节点”和“右子节点”

网友评论

本文标题：树的概念

本文链接：https://www.haomeiwen.com/subject/rdphsftx.html

延伸阅读

深度阅读

您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

树的概念

树的术语

路径：

根：

父节点：

子节点：

叶节点：

子树：

层：

二叉树：

相关文章

树的概念

树和树的算法

树的相关概念

51_树的定义与操作

从零开始学数据结构和算法(七) huffman 树与 AVL 树

14-数据结构探险系列-树篇

11.树Tree（1）

数据结构与算法 java语言描述

二叉树基础（1）

树的基本概念

网友评论

延伸阅读

深度阅读

栏目导航

热点阅读