【基础知识】 binary search tree

binary search tree

见Binary Search Tree

主要特点：小值在左，大值在右

最大值：树的最右节点。

最小值：树的最左节点。

某元素前驱：左子树的最右。

某元素的后继：右子树的最左。