理解二叉排序樹、紅黑樹、AVL樹、B樹、B+樹

二叉排序樹/二叉查找樹/二叉搜索樹： https://blog.csdn.net/yixianfeng41/article/details/52802855 1、就是若它的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值；  2、若它的右子樹不空，則右子樹上所有節點的值均大於其根節點的值。  3、換句話說就是：任何節點的鍵值一定大於其左子樹中的每一個節點的鍵值，並小於其右子樹中的每一個節點的

>>阅读原文<<