【面試題】MySQL索引相關的面試題(紅黑樹,hash,B樹,B+樹)

本身整理了幾個面試題分享給你們html 問題1：紅黑樹爲何那樣設計？ 首先聊一下二叉搜索樹，主要特色是左節點比根節點小，右節點比根節點大，而且左右子樹都是二叉搜索樹。缺點是在極端狀況下，好比插入都是有序的，就會出現退化的狀況有序序列樹退化成鏈表。java 二叉搜索樹 退化成鏈表的二叉搜索樹 此時，要想讓樹的節點平均分佈就須要平衡樹了，紅黑樹就是平衡樹的一種（平衡二叉搜索樹）。而後，一棵樹的查詢性能

>>阅读原文<<