- 博客(2)
- 收藏
- 关注
RSS订阅原创 小卢带你学算法之红黑树的删除与插入操作
二叉树之红黑树红黑树的特性一、红黑树的插入操作1、 黑父2、 红父三、红黑树的删除删除节点存在三种可能删除节点的方法1、要删除节点为红色（自己为红）2、要删除节点为黑色（自己为黑）总结红黑树的特性每个节点或者是黑色，或者是红色根节点是黑色每个叶子节点（NIL）是黑色[这里的叶子节点，是指空（NIL或null）的叶子节点]如果一个节点是红色，则它的子节点必须是黑色的从一个节点到该节点的所有子孙节点的所有路径上的黑色节点数目相同。一、红黑树的插入操作由于黑红数的黑色节点更多，为了能够减少冲
2021-03-14 23:59:15
627
原创 二叉搜索树、AVL树和红黑树（左旋和右旋）
关于二叉搜索树、AVL树和红黑树二叉搜索树平衡二叉树（AVL树）AVL树的介绍AVL树的插入AVL树的删除红黑树红黑树的五大特性红黑树的插入操作合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入二叉搜索树二叉树又叫二叉查找树，或者二叉排序树
2021-01-10 18:45:07
639
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人