二进制搜索树nyc04-seng-ft-030920

二叉搜索树 当我们需要表示排序的数据时，数组不能构成一个好的数据结构。 假设我们有数组[1, 3, 4, 5] ，并向其添加2，所以它变成[1, 3, 4, 5, 2]现在我们必须再次对整个数组进行排序！ 我们可以通过意识到只需要为新项目[1, nil, 3, 4, 5]留出空间，然后在添加的空间中添加项目来对此进行改进。 但这仍然需要我们将许多要素下移一个。 但是，二叉搜索树可以更有效地对分类数据进行操作。 二叉搜索树由一系列连接的节点组成。 每个节点包含一条数据（例如数字3），一个名为left的变量和一个名为right的变量。 在left和right的变量指向nil ，或其他节点。 由于这些其他节点又在其下面有其他节点，因此我们说左右变量指向子树。 左子树中的所有数据均小于或等于当前节点的数据，右子树中的所有数据均大于当前节点的数据。 例如，如果我们有一个包含数据4的节点，并添