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