二叉搜索樹(Binary Search Tree)

二叉搜索樹(Binary Search Tree),也稱爲「二叉查找樹」,是指一顆空樹或者具備下列性質的二叉樹: 1. 任意節點的左子樹不空,則左子樹上全部節點的值「小於等於」它的跟節點的值。 2. 任意節點的右子樹不空,則右子樹上全部節點的值「大於等於」它的跟節點的值。 3. 任意節點的左子樹、右子樹也都爲二叉查找樹。 二叉查找樹的特色:左子樹<=根節點<=右子樹!!!
相關文章
相關標籤/搜索