一、定義:
一顆空樹、或者是具有以下性質的二叉樹:
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