二分搜尋樹 02 新增

// 向二分搜尋樹中新增新的元素e

public void add(e e)
else
add(root, e);
}

不能再縮小的基本問題是：e不會新增到root的左子樹或右子樹中，也就是root沒有左子樹或右子樹，即e會成為root的左孩子或右孩子；

// 向以node為根的二分搜尋樹中插入元素e，遞迴演算法

private void add(node root, e e)
else if(e.compareto(root.e) > 0 && root.right == null)
if(e.compareto(root.e) < 0)
add(root.left, e);
else > 0
add(root.right, e);
}

二分搜尋樹

1.二分搜尋樹 binary search tree 性質 a.二分搜尋樹是二叉樹 b.二分搜尋樹的每乙個節點的值 大於其左子樹的所有節點的值 小於其右子樹的所有節點的值 c.每一顆子樹也是二分搜尋樹 e.儲存的元素必須具有可比較性 二分搜尋樹的乙個缺點 2.二分搜尋樹的操作 a.二分搜尋樹新增新元...

二分搜尋樹

include include include include include using namespace std templateclass bst bst int size bool isempty 插入結點 void insert key key,value value 是否包含該鍵值的結...

二分搜尋樹

template class bst node root intcount public bst bst intsize bool isempty 插入新的節點 public void insert key key,value value private 向以node為根的二叉搜尋樹中,插入節點 k...