一篇文章讓你拿下MySQL索引原理

一篇文章讓你拿下MySQL索引原理

平衡二叉樹:一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1,並且左右兩個子樹都是一棵平衡二叉樹上圖是一棵平衡二叉樹,根據平衡二叉樹的定義我們知道,平衡二叉樹相對於二叉搜尋樹能夠降低樹的高度,但是依舊不是最後的選擇,原因主要有以下幾點:平...

2021-10-10