Day108 樹形結構查找算法

二叉搜索樹（二叉排序樹）：元素有大小順序的二叉樹，左子樹小，右子樹大 平衡二叉樹：二叉排序樹的改進 B樹：與二叉樹查找相似，區別在於根據多路分支確定，m階B樹每個節點至多有m棵子樹（即至多有m-1個關鍵字） B+樹：葉子節點纔是排序信息 紅黑樹：紅黑樹本身就是一顆二叉查找樹，將節點插入後，該樹仍然是一顆二叉查找樹。也就意味着，樹的鍵值仍然是有序的。 特點：速度特別快,趨近平衡樹,查找葉子元素最少和

>>阅读原文<<