二叉搜索树

二叉查找树,也称为二叉搜索树、有序二叉树或排序二叉树,它的优势在于查找、插入的时间复杂度较低。二叉查找树是基础性数据结构,用于构建更为抽象的数据结构,如集合、多重集、关联数组等。

来源:维基