- 博客(194)
- 收藏
- 关注
RSS订阅原创 【Test ~~~ C++ 高阶数据结构】红黑树你了解多少呢？
🍎①问题一：😳大家知道为什么新插入的节点默认为红色吗？原因如下：因为如果我们新插入一个节点将其颜色定义成为黑色的话，那这条路径上面就多了一个 黑色节点，为了要满足二叉树的条件每条路径上的黑色节点要相等，所以此时其他路径都要增加一个黑色节点，这样操作起来就会非常麻烦，所以新插入一个将其颜色定为 📍红色。// 枚举其节点的颜色RED,BLACK, _kv(kv), _col(RED) // 节点的颜色：默认红色{}
2025-11-05 23:37:42
700
原创 【Test ---- C++ 高阶】二叉搜索树
🐧① 从根结点开始查找🔍，key 比根结点大则往根结点右边走，比根结点小则往根结点的左边走；a. 将其设置为友元函数（不可取，因为这只是一个测试函数，不能随意的将测试函数作为友元）；采取替换法，用待删除结点的左子树最大结点或者右子树的最小结点来替换待删除的结点；🍎Ⅰ、找到了右子树的最小结点，然后将它与待删除的结点替换之后，然后删除。🐧② 树不为空，则先查找要插入结点的位置，然后再插入数据；，结构中只需要存储Key即可，关键码即为需要搜索到的值。，在删除结点的时候，我们也要考虑被删除的结点是。
2025-11-05 23:08:08
1064
原创 【Test ~~ C++ 高阶数据结构】红黑树你了解多少呢？
🍎①问题一：😳大家知道为什么新插入的节点默认为红色吗？原因如下：因为如果我们新插入一个节点将其颜色定义成为黑色的话，那这条路径上面就多了一个 黑色节点，为了要满足二叉树的条件每条路径上的黑色节点要相等，所以此时其他路径都要增加一个黑色节点，这样操作起来就会非常麻烦，所以新插入一个将其颜色定为 📍红色。// 枚举其节点的颜色RED,BLACK, _kv(kv), _col(RED) // 节点的颜色：默认红色{}
2025-10-24 17:03:27
610
原创 【Test ~~~ C++ 高阶数据结构】红黑树你了解多少呢？
🍎①问题一：😳大家知道为什么新插入的节点默认为红色吗？原因如下：因为如果我们新插入一个节点将其颜色定义成为黑色的话，那这条路径上面就多了一个 黑色节点，为了要满足二叉树的条件每条路径上的黑色节点要相等，所以此时其他路径都要增加一个黑色节点，这样操作起来就会非常麻烦，所以新插入一个将其颜色定为 📍红色。// 枚举其节点的颜色RED,BLACK, _kv(kv), _col(RED) // 节点的颜色：默认红色{}
2025-10-24 15:42:26
733
原创 【Test ---- C++ 高阶】二叉搜索树
🐧① 从根结点开始查找🔍，key 比根结点大则往根结点右边走，比根结点小则往根结点的左边走；a. 将其设置为友元函数（不可取，因为这只是一个测试函数，不能随意的将测试函数作为友元）；采取替换法，用待删除结点的左子树最大结点或者右子树的最小结点来替换待删除的结点；🍎Ⅰ、找到了右子树的最小结点，然后将它与待删除的结点替换之后，然后删除。🐧② 树不为空，则先查找要插入结点的位置，然后再插入数据；，结构中只需要存储Key即可，关键码即为需要搜索到的值。，在删除结点的时候，我们也要考虑被删除的结点是。
2025-10-20 23:56:42
878
原创 【Test ---- C++ 高阶】二叉搜索树
🐧① 从根结点开始查找🔍，key 比根结点大则往根结点右边走，比根结点小则往根结点的左边走；a. 将其设置为友元函数（不可取，因为这只是一个测试函数，不能随意的将测试函数作为友元）；采取替换法，用待删除结点的左子树最大结点或者右子树的最小结点来替换待删除的结点；🍎Ⅰ、找到了右子树的最小结点，然后将它与待删除的结点替换之后，然后删除。🐧② 树不为空，则先查找要插入结点的位置，然后再插入数据；，结构中只需要存储Key即可，关键码即为需要搜索到的值。，在删除结点的时候，我们也要考虑被删除的结点是。
2025-10-20 23:56:11
883
原创 【Test ---- C++ 高阶数据结构】二叉搜索树
🐧① 从根结点开始查找🔍，key 比根结点大则往根结点右边走，比根结点小则往根结点的左边走；a. 将其设置为友元函数（不可取，因为这只是一个测试函数，不能随意的将测试函数作为友元）；采取替换法，用待删除结点的左子树最大结点或者右子树的最小结点来替换待删除的结点；🍎Ⅰ、找到了右子树的最小结点，然后将它与待删除的结点替换之后，然后删除。🐧② 树不为空，则先查找要插入结点的位置，然后再插入数据；，结构中只需要存储Key即可，关键码即为需要搜索到的值。，在删除结点的时候，我们也要考虑被删除的结点是。
2025-10-13 23:55:47
881
原创 【Test ---- C++ 高阶数据结构】二叉搜索树
发布文章【Test ---- C++ 高阶数据结构】二叉搜索树27/100未选择任何文件new。
2025-10-13 23:53:56
1079
原创 【Test ---- C++ 高阶】二叉搜索树
🐧① 从根结点开始查找🔍，key 比根结点大则往根结点右边走，比根结点小则往根结点的左边走；a. 将其设置为友元函数（不可取，因为这只是一个测试函数，不能随意的将测试函数作为友元）；采取替换法，用待删除结点的左子树最大结点或者右子树的最小结点来替换待删除的结点；🍎Ⅰ、找到了右子树的最小结点，然后将它与待删除的结点替换之后，然后删除。🐧② 树不为空，则先查找要插入结点的位置，然后再插入数据；，结构中只需要存储Key即可，关键码即为需要搜索到的值。，在删除结点的时候，我们也要考虑被删除的结点是。
2025-10-13 23:50:40
844
原创 【Test ---- C++ 高阶数据结构】二叉搜索树
🐧① 从根结点开始查找🔍，key 比根结点大则往根结点右边走，比根结点小则往根结点的左边走；a. 将其设置为友元函数（不可取，因为这只是一个测试函数，不能随意的将测试函数作为友元）；采取替换法，用待删除结点的左子树最大结点或者右子树的最小结点来替换待删除的结点；🍎Ⅰ、找到了右子树的最小结点，然后将它与待删除的结点替换之后，然后删除。🐧② 树不为空，则先查找要插入结点的位置，然后再插入数据；，结构中只需要存储Key即可，关键码即为需要搜索到的值。，在删除结点的时候，我们也要考虑被删除的结点是。
2025-09-30 11:03:46
696
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人