在 BST 中建立節點
二進位制搜尋樹(BST)是一種分層資料結構,具有指向根節點的單個指標。
BST 中的節點通常包含專案(例如數字或名稱)以便快速查詢。每個節點最多有兩個子節點(左側和右側)。每個節點都由一些關鍵資料欄位組織。對於 BST 中的每個節點,其鍵大於左子鍵,小於右子鍵
節點的典型結構(儲存整數)將是
struct bst_node {
int item;
bst_node* left;
bst_node* right;
};
BST 只有一個根節點。可以通過建立根節點
bst_node* root = NULL;
root = (bst_node*) malloc(sizeof(bst_node));
將 root 的項金鑰設定為 10。
root->item = 10;