一、定义:
一颗空树、或者是具有以下性质的二叉树:
a:若它的左子树不空,则左子树上所有结点的值均小于它的根节点的值
b:若它的右子树不空,则右子树上所有结点的值均大于它的根节点的值
c:它的左右子树也分别称为二叉排序树
二、特性:
a:既有链表的快速插入与删除操作的特点
b:又有数组快速查找的优势
百度百科链接:https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91/7077855?fr=aladdin