- 博客(3)
- 收藏
- 关注
RSS订阅原创 红黑树基本的插入和删除操作
title:红黑树基本的插入和删除操作 红黑树的的性质： 每个节点的颜色为黑色或红色 根节点和叶节点是黑色 红色节点的子节点必为黑色 每个节点到后代叶节点的简单路径上的黑色节点数目相同（黑高） 推论：含有n个节点的红黑树的高度至多为 2lg(n+1) 以下操作都是在以一个真实存在的黑色空节点为叶节点和根节点的父节点的基础上进行的（哨兵） 插入操作： Step One: 用二叉搜索数的方式遍历红黑树，找到合适位置插入，并把该节点的颜色置为红色 由于新插入的节点为红色因此只可能违背 性质二中的第一条 .
2022-05-13 17:39:27
441
原创 linux 安装 make & libgl1-mesa-dev
sudo apt install make sudo apt-get install libgl1-mesa-dev
2022-01-04 15:25:10
2178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人