二叉搜索樹的操作集

  二叉搜索樹也可稱爲二叉排序樹，其樹的特點是每一個節點的左孩子的值小於該節點的值，而右孩子則大於它。 爲了便於實例化每個操作，用以下例子來說明問題。題目鏈接   1.先來看插入操作，對於每輸進來的一個值在該二叉搜索樹上去尋找符合上述規則的位置。比較每一個節點，比它大，則下一步走向左孩子，反之走向右孩子。 BinTree Insert( BinTree BST, ElementType X ) {

>>阅读原文<<