文章目錄

• 一：二叉排序樹基本概念
• 二：二叉排序樹查找
• 二：二叉排序樹插入/構建
• 四：二叉排序樹刪除
• • （1）如果左子樹為空
  • （2）如果右子樹為空
  • （3）如果左右子樹都不為空樹
  • 代碼
  • 測試

一：二叉排序樹基本概念

二叉排序樹(Binary Sort Tree)：：又稱之為二叉搜索樹，它具有下面的性質

• 若其左子樹不空，則左子樹上所有結點的值均小于根結點的值
• 若其右子樹不空，則右子樹上所有結點的值均大于根結點的值
• 其左、右子樹也分別是二叉排序樹

由以上性質可知，二叉排序樹的中序遍歷是一個

總結

以上是生活随笔為你收集整理的(王道408考研数据结构)第五章树-第四节1：二叉树排序树(BST)及其操作的全部內容，希望文章能夠幫你解決所遇到的問題。

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