B樹、B-樹、B+樹與紅黑樹

  轉自: https://blog.csdn.net/qq_35008624/article/details/81947773 二叉查找樹(BST):   二叉排序樹或者是一棵空樹,或者是具有下列性質的二叉樹: (1)若左子樹不空,則左子樹上所有結點的值均小於它的根結點的值; (2)若右子樹不空,則右子樹上所有結點的值均大於它的根結點的值; (3)左、右子樹也分別爲二叉排序樹; (4)沒有鍵值
相關文章
相關標籤/搜索