二叉查找樹(binary search tree)詳解

二叉查找樹(Binary Search Tree),也稱二叉排序樹(binary sorted tree),是指一棵空樹或者具有下列性質的二叉樹: 若任意節點的左子樹不空,則左子樹上所有結點的值均小於它的根結點的值 任意節點的右子樹不空,則右子樹上所有結點的值均大於它的根結點的值 任意節點的左、右子樹也分別爲二叉查找樹 沒有鍵值相等的節點(no duplicate nodes) 本文地址:http
相關文章
相關標籤/搜索