结点：数中的数据元素。
结点的度degree:结点拥有的子树的数目，记为d(v);
叶子结点：度为0的结点，也称为终端结点和末端结点，leaf
分支结点：结点的度不为0，也成为非终端结点；
分支：结点之间的关系；
内部结点：除了根节点和叶子结点之外的结点；
数的度为数内各结点的度的最大的那个。
结点的层次（level）：根节点为第一层，根的孩子为第二层，依次类推，记为L(v)；
树的深度（或高度 Depth）：树的层次的最大值。
有序树：结点的子树是有序的（兄弟有大小和顺序），不可交换；
无序树：结点的子树可以交换；
路径长度：路径上结点数减一，也是分支数；
免责声明：文章转载自《树的概念》仅用于学习参考。如对内容有疑问，请及时联系本站处理。
宿迁高防，2C2G15M，22元/月；香港BGP，2C5G5M，25元/月 雨云优惠码：MjYwNzM=
# 二叉树的遍历# 对二叉树中的所有元素不重复的访问一遍# 广度优先遍历# 层序遍历# 从第一层开始，没一层从左至右遍历元素# 深度优先遍历# 假设树的根节点为D，左子树为L，右子树为R，且要求L一定在R之前，则有以下遍历方式：# 前序遍历：也叫先序遍历，也叫先根遍历，DLR# 中序遍历：也叫中根遍历，LDR# 后序遍历：也叫后...
1.磁盘原理 当磁盘需要读取某个地址数据的时候，首先会判断数据在哪个盘片上，确定好盘片之后呢，就开始选道，选道的过程就是通过伸展机械臂到数据对应的磁道（也就是圆环），再通过磁盘的旋转，找到对应的扇区，最后用磁头读取这几个扇区的数据到内存中去，因此可以看到读取磁盘数据是非常的耗时耗力的，尤其这里是机械操作。 因此如果用BST的方式在磁盘上存取数据，就会存...
堆是用来表示元素集合的一种数据结构。与“堆内存”不同。堆的性质，第一：顺序性：任何结点的值都小于或者等于其子结点的值，这意味着最小元素位于根结点。 最大顶堆跟这个相反。第二个性质是形状：一种二叉树，最底层的叶子结点尽可能靠左分布，如果有n个结点，那么所有结点到根的距离不会超过logn。 下面用vector来实现堆： 我们规范的从下标1开始，函数定义如下...
红黑树 R-B Tree R-B Tree，全称 Red-Black Tree 又称为 红黑树，它是一种特殊的二叉查找树，红黑树的每个节点都有存储位表示节点的颜色，可以是红Red 或者 黑Black 红黑树是相对平衡的二叉树 特性 1.每个节点或者是黑色或者是红色 2.根节点是黑色 3.每个叶子节点（NIL）是黑色，这里叶子节点是为空 NIL 或者 NUL...
1、 概述 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/traɪ/ “try”。 Trie树可以利用字符串的公共前缀来节约存储空间。如下图所示，该trie树用10个节点保存了...
树 是由n≥0 个结点组成的有穷集合以及结点之间关系组成的集合构成的结构,是一种一对多的数据结构。 特点： 1. 有且仅有一个结点没有前驱结点,该结点为树的根结点。 2. 除了根结点外,每个结点有且仅有一个直接前驱结点。 3. 包括根结点在内，每个结点可以有多个后继结点。 树的术语： 1. 结点的度：该结点拥有的子树的数目。 2. 树的度：树中结点度...