如何将JS中的二叉查找树算法改写为长尾词？

本文共计3696个文字，预计阅读时间需要15分钟。

原文示例：本文实例讲述了JS中的算法与数据结构之二叉查找树（Binary Sort Tree）。分享给家长供家长参考，具体如下：+二叉查找树（Binary Sort Tree）+我们之前所学的列表，栈等都是一种线性的数据。

改写后：本文以实例展示了JS中的算法与数据结构——二叉查找树（BST）。以下内容供家长参考：+BST+我们之前学习的列表、栈等，都是线性数据结构。

本文实例讲述了JS中的算法与数据结构之二叉查找树（Binary Sort Tree）。分享给大家供大家参考，具体如下：

二叉查找树（Binary Sort Tree）

我们之前所学到的列表，栈等都是一种线性的数据结构，今天我们将学习计算机中经常用到的一种非线性的数据结构——树（Tree），由于其存储的所有元素之间具有明显的层次特性，因此常被用来存储具有层级关系的数据，比如文件系统中的文件；也会被用来存储有序列表等。

在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根（root）。每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。一个结点所拥有的子结点的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度。

二叉树

二叉树是一种特殊的树，它的子节点个数不超过两个，且分别称为该结点的左子树（left subtree）与右子树（right subtree），二叉树常被用作二叉查找树和二叉堆或是二叉排序树（BST）。