文章目錄

• 簡介
• BST的基本性質
• BST的構建
• BST的搜索
• BST的插入
• BST的刪除

看動畫學算法之:二叉搜索樹BST

簡介

樹是類似于鏈表的數據結構，和鏈表的線性結構不同的是，樹是具有層次結構的非線性的數據結構。

樹是由很多個節點組成的，每個節點可以指向很多個節點。

如果一個樹中的每個節點都只有0，1，2個子節點的話，這顆樹就被稱為二叉樹，如果我們對二叉樹進行一定的排序。

比如，對于二叉樹中的每個節點，如果左子樹節點的元素都小于根節點，而右子樹的節點的元素都大于根節點，那么這樣的樹被叫做二叉搜索樹（Binary Search Tree）簡稱BST。

今天我們來探討一下BST的性質和對BST的基本操作。

BST的基本性質

剛剛我們已經講過BST的基本特征了，現在我們再來總結一下：

BST中任意節點的左子樹一定要比該節點的值要小

BST中任意節點的右子樹一定要比該節點的值要大

BST中任意節點的左右子樹一定要是一個BST。

看一張圖直觀的感受一下BST：

總結

以上是生活随笔為你收集整理的看动画学算法之:二叉搜索树BST的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。