什么是二叉查找樹(BST)?
這邊只簡單描述一下什么是二叉查找樹,更具體的先不描述了,
二叉查找樹的特性:
-
若它的左子樹不為空,則左子樹上的所有節點的值都小于它的根節點的值
-
若它的右子樹不為空,則右子樹上所有節點的值都大于它的根節點的值
-
其他的左右子樹也分別為二叉查找樹
-
二叉查找樹是動態查找表,在查找的程序中可見添加和洗掉相應的元素,在這些操作中需要保持二叉查找樹的以上性質
下圖就是一個二叉查找樹

文章的內容/靈感都從下方內容中借鑒
-
【持續維護/更新 500+前端面試題/筆記】https://github.com/noxussj/Interview-Questions/issues
-
【大資料可視化圖表插件】https://www.npmjs.com/package/ns-echarts
-
【利用 THREE.JS 實作 3D 城市建模(珠海市)】https://3d.noxussj.top/
轉載請註明出處,本文鏈接:https://www.uj5u.com/qiye/296389.html
標籤:其他
下一篇:Vuex 簡單使用
