第 34 題:如何實現二叉查詢樹?

語言: CN / TW / HK

什麼是二叉查詢樹(BST)?

這邊只簡單描述一下什麼是二叉查詢樹,更具體的先不描述了。

二叉查詢樹的特性:

  1. 若它的左子樹不為空,則左子樹上的所有節點的值都小於它的根節點的值

  2. 若它的右子樹不為空,則右子樹上所有節點的值都大於它的根節點的值

  3. 其他的左右子樹也分別為二叉查詢樹

  4. 二叉查詢樹是動態查詢表,在查詢的過程中可見新增和刪除相應的元素,在這些操作中需要保持二叉查詢樹的以上性質

下圖就是一個二叉查詢樹

<img src="https://noxussj.top:3000/34/1.png"></img>

文章的內容/靈感都從下方內容中借鑑