树的基本术语:
节点(Node):是树的基本构成部分。它可以有其他专属名称,称之为“键(key)”。 一个节点可能有更多的信息,称之为“负载(payload)”。尽管负载信息和树的许多算法并不直接相关,但是它对于树的应用至关重要。
边(Edge):也是树的基本构成部分。边连接两个节点,并表示它们之间存在联系。每个节点(除了根节点)都有且只有一条与其他节点相连的入边(指向该节点的边),每个节点可能有许多条出边(从该节点指向其他节点的边)。
根节点(Root):是树中唯一一个没有入边的节点。
路径(Path):是由边连接起来的节点的有序排列。例如:动物界 → 脊索动物门 → 哺乳动物纲 → 食肉动物目 → 猫科 → 猫属 → 家猫 就是一条路径。
子节点集(Children):当一个节点的入边来自另一个节点时,称前者是后者的子节点。同一个节点的所有子节点构成子节点集。
父节点(Parent):一个节点是其所有出边所连接节点的父节点。
兄弟节点(Sibling):同一个节点的所有子节点互为兄弟节点。
子树(Subtree)