利用迴圈找到二元搜尋樹的 NULL 位置 --- 二元樹與二元搜尋樹系列文章 05

Gary Gong

1 minute read

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

02_BST_05 找到 NULL 節點

原則上這個迴圈只能帶著我們在二元搜尋樹中找到 NULL 節點，但尚未能夠具備插入的功能。

我們在以下用模擬的方法講述為何這種方式無法正常插入節點。

在以下以及未來的圖說中，0x0通常指記憶體為 0 的位置，也就是俗稱的 NULL，為了簡化版面，記憶體位置有做稍微調整，並非真實情況。

02_BST_06 模擬找到 NULL 節點

簡單來說，就算你知道是要插入在 0xc 的左子樹位置，但是電腦並未紀錄這個訊息；在上一格章節我們有提到我們需要一個 preNode 紀錄他的左右子樹記憶體位置，但我們這邊並沒有紀錄，所以不管再怎麼哭怎麼喊，你都沒辦法插入。

也看看

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

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

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

二元樹的節點架構 --- 二元樹與二元搜尋樹系列文章 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

小工具的必要性與設計

comments powered by Disqus