二叉排序樹BST及CRUD操做

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

>>阅读原文<<