二叉排序樹

總時間限制:

1000ms

記憶體限制:

128000kb

描述

依次給出n(0輸入

共兩行，第一行為整數n，第二行為n個整數 
輸出
共兩行，第一行為中序遍歷，第二行為後序遍歷 
樣例輸入
823 45 12 6 7 89 13 47

6 7 12 13 23 45 47 89 

7 6 13 12 47 89 45 23

對於每乙個數輸入後從根節點開始逐級比較直到找到它的位置。

下面ac**

#include 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using
namespace
std;
typedef
long
long ll;
typedef
unsigned
long
long ull;
struct tree
;tree *buildt(int n )
tree *tinsert(int n , tree *now)
else
}queue
mid;
void midd(tree *node)
queue
aft;
void after(tree *node)
int main()
midd(newt);
while(!mid.empty())
cout
cout
0;}

二叉排序樹

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