BST樹的基本實現

基本操作：創建，銷燬，清空，增刪改查，先中後層遍歷。 都很簡單，就是刪除一個節點要分類討論。 在一個二叉搜索樹中，一個基本性質，左子樹的所有節點小於根節點，右子樹的所有節點大於等於根節點，依據這個性質討論刪除操作。 當被刪除元素左子樹爲空、右子樹爲空，或者都爲空，直接用左子樹或者右子樹替代。如刪除15，設*root指向15這個節點     node* t = root; root = root->

>>阅读原文<<