BST

[guodongxiaren]

二叉搜索树（binary search tree）

注意：学名不是二叉排序树（binary sort tree）别误读。

性质：

• 左 < 根 < 右 ；不止单个节点，整个左右子树也满足这个条件
• 不存在值相同的节点

其他：

• 可以存在，单儿子的节点。