赞
踩
目录
节点(Node):树的基本单元,通常包含一个存储数据的元素和指向其子节点的指针。
根节点(Root):树的顶层节点,没有父节点的节点。
父节点(Parent):一个节点指向其子节点的节点。
子节点(Child):被其他节点指向的节点。
叶节点(Leaf):没有子节点的节点。
兄弟节点(Sibling):共享同一个父节点的节点。
子树(Subtree):树的一个分支,由一个节点及其所有后代节点组成。
深度(Depth):从根节点到某个节点的路径上的边的数量。
层数(Level):节点的深度加1,根节点的层数为1。
节点的度(Degree):一个节点的子节点的数量。
树的度(Degree):树中所有节点的度的最大值。
有序树(Ordered Tree):节点的子节点有左右顺序之分。
无序树(Unordered Tree):节点的子节点没有左右顺序之分。
二叉树(Binary Tree):每个节点最多有两个子节点的树。
完全二叉树(Complete Binary Tree):除了最后一层外,每一层的节点都是满的,最后一层的节点从左到右排列。
满二叉树(Full Binary Tree):所有非叶节点的度都为2的二叉树。
平衡二叉树(Balanced Binary Tree):左子树和右子树的深度差不超过1的二叉树。
二叉搜索树(Binary Search Tree):左子树中的节点的值都小于其父节点的值,右子树中的节点的值都大于其父节点的值。
B树(B-Tree):一种自平衡的树结构,在数据库和文件系统中常用。
红黑树(Red-Black Tree):一种自平衡的二叉搜索树,用于实现高效的插入、删除和搜索操作。
二叉树(Binary Tree)是一种特殊的树结构,每个节点最多只有两个子节点,分别称为左子节点和右子节点。这些子节点的位置不能交换。
二叉树具有以下特点:
例如,下图展示了一个二叉树的示例结构:
在上图中,节点A是根节点,节点B和C是A的子节点,节点D和E是B的子节点,节点F是C的子节点。
逻辑结构上是树,物理结构使用数组来实现
逻辑结构上是树,物理结构使用链表来实现
详见博主的另一篇博客(待更新):
详见博主的另一篇博客(待更新):
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。