利用遞迴方式插入節點至二元搜尋樹 --- 二元樹與二元搜尋樹系列文章 07

Gary Gong

1 minute read

二元樹與二元搜尋樹系列教學文目錄

02_BST_10 遞迴方式插入節點

【部分程式碼】遞迴方式插入節點

struct bstNode *insert (struct bstNode *node, int input) {
  if (node != NULL) {
    if (input >= node->key) {
      node->rnode = insert(node->rnode, input);
    } else {
      node->lnode = insert(node->lnode, input);
    }
  } else {
    node = malloc(sizeof(struct bstNode));
    node->key = input;
    node->lnode = NULL;
    node->rnode = NULL;
  }
  return node;
}

02_BST_11 模擬遞迴插入節點

也看看

二元搜尋樹的架構 --- 二元樹與二元搜尋樹系列文章 02

二元樹基本架構 --- 二元樹與二元搜尋樹系列文章 01

二元樹的節點架構 --- 二元樹與二元搜尋樹系列文章 03

Weather Research and Forecasting Model (WRF) Installation Guide on Ubuntu 16.04

Compiling TensorFlow-GPU on Ubuntu 16.04 with CUDA 9.1(9.2) and Python3

插入一個節點至二元樹 --- 二元樹與二元搜尋樹系列文章 04

小工具的必要性與設計

comments powered by Disqus