二叉排序樹BST及CRUD操做

摘要# 構造一顆二叉排序樹(也叫二叉搜索樹,BST,Binary Search Tree)十分簡單。通常來說,大於根節點的放在根節點的右子樹上,小於根節點的放在根節點的左子樹上(若是等於根節點,則可視狀況而定),若是寫程序的話,能夠採用遞歸的方式,並且因爲不存在重疊子問題的狀況,所以遞歸的性能已經足夠好(不考慮棧溢出的狀況)。html 二叉排序樹在一般狀況下能夠達到O(lgN)的靜態、動態操做的時
相關文章
相關標籤/搜索