AVL樹,紅黑樹,B樹,B+樹原理及應用總結

二叉查找樹 簡介 二叉查找樹也稱爲有序二叉查找樹,知足二叉查找樹的通常性質,是指一棵空樹具備以下性質:java 任意節點左子樹不爲空,則左子樹的值均小於根節點的值. 任意節點右子樹不爲空,則右子樹的值均大於於根節點的值. 任意節點的左右子樹也分別是二叉查找樹. 沒有鍵值相等的節點. 侷限性及應用 一個二叉查找樹是由n個節點隨機構成,因此，對於某些狀況,二叉查找樹會退化成一個有n個節點的線性鏈.以下

>>阅读原文<<