c語言 二叉排序樹增刪

一、tree.h

#pragma once

#include#includetypedef struct binary_sort_tree bst;
#define bst_size sizeof(bst)
bst* tree_root;//這裡如果賦初始值，就是定義了，宣告可以多次，但是定義只能一次。兩個.c檔案重複引入標頭檔案，就會有兩次定義，會出錯
//int bst_num;
void bst_insertnode(bst* node, int sdata);
void bst_free_space(bst* node);
void bst_print_tree(bst* node);
void init_bst_tree();
int bst_deletenode(bst* node, int sdata);
int bst_delete(bst* node);

#define _crt_secure_no_warnings

#include "tree.h"
int bst_num = 0;
//初始化二叉排序樹
void init_bst_tree() }/*
插入節點
*/void bst_insertnode(bst* node, int sdata) 
if (*(node->data) < sdata) 
else
}else if (*(node->data) > sdata) 
else
}else }
/*刪除節點
*/int bst_deletenode(bst* node, int sdata) 
else if (*node->data < sdata) 
return 1;
} else 
return 1;
} }else 
}int bst_delete(bst* node) 
/* 情況1：
如果此節點為葉子節點，則直接刪除
情況2：
如果此節點的左子樹為null或右子樹為null，則把子樹的節點替換此節點
情況3：
如果此節點的右子樹為null，則把左子樹中的最大的節點替換此節點；
或者把右子樹中最小的節點替換此節點；
*/ //如果是根節點
if (!(node->left) && !(node->right)) 
free(node->data);
node->data = null;
free(node);
node = null;
return 2;
}//左子樹為null或右子樹為null
else if (!(node->left) || !(node->right)) 
else 
}//左右子樹均不為null
else
//如果左子樹沒有右節點
if (q == node) 
tmp->right = node->right;
tmp->ptr = 'p';
free(node->data);
free(node);
}//如果左子樹有右節點
else 
} return 1;}/*
釋放空間
*/void bst_free_space(bst* node) 
else
}}/*
中序遍歷
*/void bst_print_tree(bst* node) 
else
}}

#include "tree.h"

int bst_num;
int main(void) 
} else
}puts("");
bst_free_space(tree_root);
return 0;
}

二叉排序樹實現（C語言）

include include 定義基本的資料結構和型別預定義 struct treenode typedef struct treenode position typedef struct treenode searchtree typedef int elementtype struct tre...

C 二叉排序樹

輸入一系列整數，建立二叉排序樹，並進行前序，中序，後序遍歷。輸入第一行包括乙個整數n 1 n 100 接下來的一行包括n個整數。可能有多組測試資料，對於每組資料，將題目所給資料建立乙個二叉排序樹，並對二叉排序樹進行前序 中序和後序遍歷。每種遍歷結果輸出一行。每行最後乙個資料之後有乙個空格。輸入中可能...

二叉排序樹

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