Skip to content

Commit aa4d108

Browse files
fengyuan-liangfengyuan-liang
committed
红黑树学习完结；JVM学习拓展
红黑树学习完结；JVM学习拓展
1 parent f05c9a4 commit aa4d108

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

91 files changed

+11530
-2841
lines changed

‎AlgorithmAndDataStructure/6-AVL树.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -267,7 +267,7 @@ n.left = g
267267

268268
>其实看到上面失衡的情况，我们可以快速的发现，这种失衡可以通过`LL-右旋转`来解决，这种不是和添加结点失衡一样吗？
269269
>
270-
>但真的是一样的吗？我们看下面将失衡结点进行右旋转
270+
>但真的是一样的吗？我们看下面将失衡结点进行右旋转的栗子
271271
272272
![image-20220408151143834](https://cdn.fengxianhub.top/resources-master/202204081511948.png)
273273

‎AlgorithmAndDataStructure/7-B树.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -225,7 +225,7 @@ B树长这样（即最多拥有几个结点就叫几阶B树）：
225225
- 下溢节点的元素数量必然等于 `┌ m/2 ┐ − 2`
226226
- 如果下溢节点临近的兄弟节点，有至少 `┌ m/2 ┐` 个元素，可以向其借一个元素
227227

228-
所以我们对下溢的解决方法是：
228+
所以我们对下溢的解决方法是（父结点下来，挑一个兄弟结点的孩子做父亲）：
229229

230230
- 将父节点的元素 b 插入到下溢节点的 0 位置（最小位置）
231231
- 用兄弟节点的元素 a（最大的元素）替代父节点的元素 b

0 commit comments

Comments
 (0)