红黑树对比二叉树好处有哪些,二叉树到底有啥用

二叉查找树：#

二叉查找树就是左结点小于根节点，右结点大于根节点的一种排序树，也叫二叉搜索树。也叫BST，英文Binary Sort Tree。

就长下面这吊样

查找步骤#

在二叉搜索树b中查找x的过程为：

若b是空树，则搜索失败，否则：

若x等于b的根节点的数据域之值，则查找成功；否则：

若x小于b的根节点的数据域之值，则搜索左子树；否则：

查找右子树。

二叉搜索树的构造#

往BST中插入元素#