初等/五等/佐級◆資料處理大意題庫下載題庫

在二元搜尋樹插入節點的演算法

向一個二元搜尋樹b中插入一個節點s的演算法，過程為：

1. 若b是空樹，則將s所指節點作為根節點插入，否則：
2. 若s->data等於b的根節點的資料域之值，則返回，否則：
3. 若s->data小於b的根節點的資料域之值，則把s所指節點插入到左子樹中，否則：
4. 把s所指節點插入到右子樹中。（新插入節點總是葉子節點）

所以樹會長這樣

           4

          /

      3      6

    /        /

2       5      8

                /

             7

來源 維基