JavaScript中的二叉树

二叉树是一种用于数据存储的特殊数据结构。二叉树有一个特殊条件，即每个节点最多可以有两个子节点。二叉树结合了有序数组和链表的优点，搜索速度与排序数组一样快，插入或删除操作与链表一样快。

下面是一个二叉树的图示，其中包含我们下面讨论的一些术语：

重要术语

以下是关于树的一些重要术语。

• 路径 — 路径是指沿着树的边的一系列节点。

• 根 — 树顶部的节点称为根。每棵树只有一个根，并且从根节点到任何节点只有一条路径。

• 父节点 — 除根节点外的任何节点都有一条向上连接到称为父节点的节点的边。

• 子节点 — 下面连接到给定节点并通过其向下边的节点称为其子节点。

• 叶子节点 — 没有子节点的节点称为叶子节点。

• 子树 — 子树表示节点的后代。

• 访问 — 访问是指当控制处于节点上时检查节点的值。

• 遍历 — 遍历意味着以特定顺序通过节点。

• 层级 — 节点的层级表示节点的代数。如果根节点位于第 0 层，则其子节点位于第 1 层，其孙子节点位于第 2 层，依此类推。

• 键 — 键表示节点的值，基于该值将对节点执行搜索操作。

Sai Subramanyam

更新于：2020年6月15日

197 次浏览

开启您的职业生涯

完成课程获得认证

开始学习