在 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;