Binary Search Tree(BST:二叉查找樹)

一、定義:

       一顆空樹、或者是具有以下性質的二叉樹:

       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

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章