二叉排序樹

輸入描述:

輸入包含多組測試資料，每組測試資料兩行。
第一行，乙個數字n（n<=100），表示待插入的節點數。
第二行，n個互不相同的正整數，表示要順序插入節點的關鍵字值，這些值不超過10^8。
輸出描述:
輸出共n行，每次插入節點後，該節點對應的父親節點的關鍵字值。
如：輸入：
52 5 1 3 4
輸出：-122
53

首先對於二叉排序樹，最重要的莫過於輸入的數x，正在比較的節點（先從根節點比較），若大於，放右邊；若小於，放左邊；但是還得時刻記錄父親節點，即目前正在比較又被拋棄了的節點。所以表示節點的結構體tnode是必須的，然後就是艱難的插入函式，插入時要時刻記住父親，並且到最後插完乙個節點時，直接輸出父親的值，這樣就ok啦。

**：

#include 

#include
#include
using namespace std;
typedef struct tnodetnode;
tnode*
insert
(tnode *t,
int x,
int father)
else
if(t-
>data>x)
else
return t;
}int
main()
}return0;
}

1 構造結構體完成後，一定要加分號；

2 定義結構體函式，注意返回值型別tnode* ,return t;更得注意的是不要忘了分配空間t=(tnode*)(malloc(sizeof(tnode));

3樹初始化為空值時，是tnode *t=null;

二叉排序樹

在複習資料結構，把這個東西總結一下。這種結構是動態查詢表，這種動態是相對靜態查詢 順序查詢，折半查詢，分塊查詢等 來說的。對於各種靜態鍊錶，要達到查詢複雜度為o logn 必須要求有序 而要使插入刪除複雜度為o 1 必須是鍊錶儲存。動態查詢表就可以同時滿足這兩者。動態查詢表的特點是表結構本身在查詢過...

二叉排序樹

name 二叉排序樹相關操作 author unimen date 2011 10 8 13 14 21 刪除結點比較麻煩，總結如下 4大種情況 1 結點p無右孩子 將該點的左孩子變為其在雙親中的同位孩子 1 p為其雙親的左孩子時將其的左孩子變為雙親的左孩子 2 p為其雙親的右孩子時將其的左孩子變為...

二叉排序樹

include include include include struct tree node void insert node struct tree node int void pre order struct tree node void in order struct tree node ...