- 博客(7)
- 收藏
- 关注
RSS订阅原创 红黑树学习笔记
LR型：以爷爷为旋转点，先左旋左孩子，然后右旋，最后变色。RL型：以爷爷为旋转点，先右旋右孩子，然后左旋，最后变色。相比于平衡二叉树（AVL树），插入、删除效率更高。（4）任一节点到叶子所有路径黑色节点数量相同。爷爷变插入节点后，判定是否满足红黑树的性质。（左根右，根叶黑，不红红，黑路同）（2）根和叶子（NULL）都是黑色。（1）删除节点只有左孩子/右孩子。（3）不存在两个连续的红色节点。（1）二叉搜索树，左<根<右。LL型：右旋，然后变色。RR型：左旋，然后变色。（2）删除节点没有孩子。
2025-05-27 14:21:35
287
原创 Visual Studio 2022 F12跳转位置不准确 问题解决
工具 -> 选项 -> 文本编辑器 -> C/C++ -> 高级 -> 正在浏览数据库回退（修改如下）“始终回退位置” Truef。“回退位置已在使用，不警告” True。
2024-05-20 21:20:53
1862
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人