热门标签
热门文章
- 1浏览器提示无法安全地连接到此页面TLS安全设置未设置为默认怎么办？_无法安全地连接到此页面 tls安全设置
- 2ai文生图软件有哪些？一站式分享5个实用软件_文生图免费软件
- 3专科程序员VS本科程序员，如何摆脱学历「魔咒」？_大专选择程序员摆脱了蓝领
- 4“入职半年，绩效背了C”，谈谈「绩效管理」的误区及对策_新人进公司没事做,背绩效
- 5基于python的接口自动化测试，最简单实用的教学！_python编写接口测试脚本(1)_python 写接口
- 6github多人协作开发项目教程，2021新版。_github合作项目
- 7MongoDB性能优化最佳实践_mongodb插入性能
- 8关于这件事，我有话要说！
- 9第二章 - 第1节- 逻辑运算 - 课件
- 10关于三色球的一个排序程序（面试题）
当前位置: article > 正文
数据结构-红黑树_两个元素构成红黑树
作者：笔触狂放9 | 2024-06-22 15:59:03
赞
踩
两个元素构成红黑树
一、数据结构
常用的数据结构有：数组，链表，栈和队列，树，图，时间复杂度等。
二、了解2-3-4树
1.简介
2-3-4属于一种多路查找树，是一种四阶的B树，它的结果有以下特点
- 所有叶子节点都拥有相同的深度
- 节点只能是2-节点、3-节点、4-节点节点
- 元素的排序整体上保持二叉查找树的特性,即父节点大于左子节点，小于右子节点；当节点有多个元素时，每个元素都必须大于他左边的和他的左子树中的元素。
2.三种节点的示意图
①:2-节点:有两个子树的节点
③:3-节点:有三个子树的节点
④:4-节点:有四颗子树的节点
3.构建一颗2-3-4树
2-3-4树中结点添加需要遵守以下规则：
- 插入都是向最下面一层插入
- 升元：将插入结点由 2-结点升级成 3-结点，或由 3-结点升级成 4-结点 <
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/746972
推荐阅读
相关标签
