算法—二叉查找樹的相關一些操作及總結

二叉查找樹得以廣泛應用的一個重要原因就是它能夠保持鍵的有序性，因此它可以作爲實現有序符號表API中的衆多方法的基礎。這使得符號表的用例不僅能夠通過鍵還能通過鍵的相對順序來訪問鍵值對。下面，我們要研究有序符號表API中各個方法的實現。  1.最大鍵和最小鍵 如果根結點的左鏈接爲空，那麼一棵二叉查找樹中最小的鍵就是根結點；如果左鏈接非空，那麼樹中的最小鍵就是左子樹中的最小鍵。簡單的循環也能等價實現這段

>>阅读原文<<