导入
二叉搜索树简介
二叉搜索树（BST）是一种以树形结构表示数据的方式。
在二叉搜索树中，左子节点的值总是小于父节点，右子节点的值总是大于父节点，即：左子节点 < 父节点 < 右子节点
用橙色背景表示的节点称为根节点。由于树的有序特性，我们可以轻松地在树中进行查找：假设我们要找值为 17 的节点。它比 15 大还是小？更大，因此向右走。17 比 18 大还是小？更小，因此向左走。我们找到了该节点！
关于平衡树的算法不会在这份笔记中讲解，我将假设树已经是平衡的。以下是一个不平衡树的例子：
在下一节课中，我将介绍二叉搜索树的实现。