簡易二叉排序樹

二叉排序樹又稱二叉搜尋樹、二叉查詢樹

二叉排序樹或者是一棵空樹，或者是具有下列性質的二叉樹：

（1）若左子樹不空，則左子樹上所有節點的值均小於它的根節點的值；

（2）若右子樹不空，則右子樹上所有節點的值均大於它的根節點的值；

（3）左、右子樹也分別為二叉排序樹；

（4）沒有鍵值相等的節點。

基於二叉排序樹的這些特性，即使不參照書本，我們也能構建乙個二叉排序樹

如果因為scanf報錯**上下面這一行

#define _crt_secure_no_warnings

#define empty -1

#include
#include

輸入和輸出時間函式

以12:23這樣的格式輸入及輸出

typedef

struct timetree
void
input_time()
time=
60*hour+minute;
}void
output_time()
else
else}}
}time,
*ttree;

我這個建立根結點函式和建立整個樹的函式是分開的，當然也可以把他們合寫成乙個函式

void

createtimetree
(time *t)

我覺得這個是二叉排序樹的核心

之前的那個程式我寫的特別複雜，這次我把它精簡了一下，簡單易懂易記

void

insert
(time *head,time *t)
else
}else
if(t-
>time>=head-
>time)
else
}}

void

timeinput
(time *t)
}void
inordertime
(time *t)
inordertime
(t->left)
;	t-
>
output_time()
;inordertime
(t->right)
;}

int

main()
}while(1
);}

二叉排序樹

在複習資料結構，把這個東西總結一下。這種結構是動態查詢表，這種動態是相對靜態查詢 順序查詢，折半查詢，分塊查詢等 來說的。對於各種靜態鍊錶，要達到查詢複雜度為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 ...