红黑树的实现原理和应用场景

「爱情、让人受尽委屈。」 2024-03-22 19:28 51阅读 0赞

**红黑树的实现原理和应用场景；**

有如图所示的表，现在希望查询的结果将列成行

建表语句如下：

CREATE TABLE \`TEST\_TB\_GRADE2\` (

\`ID\` int(10) NOT NULL AUTO\_INCREMENT,

\`USER\_NAME\` varchar(20) DEFAULT NULL,

\`CN\_SCORE\` float DEFAULT NULL,

\`MATH\_SCORE\` float DEFAULT NULL,

\`EN\_SCORE\` float DEFAULT '0',

PRIMARY KEY (\`ID\`)

) ENGINE=InnoDB AUTO\_INCREMENT=1 DEFAULT CHARSET=utf8;12345678

insert into TEST\_TB\_GRADE2(USER\_NAME, CN\_SCORE, MATH\_SCORE, EN\_SCORE) values

("张三", 34, 58, 58),

("李四", 45, 87, 45),

("王五", 76, 34, 89);1234

select user\_name, '语文' COURSE , CN\_SCORE as SCORE from test\_tb\_grade2

union select user\_name, '数学' COURSE, MATH\_SCORE as SCORE from test\_tb\_grade2

union select user\_name, '英语' COURSE, EN\_SCORE as SCORE from test\_tb\_grade2

order by user\_name,COURSE;1234红黑树(一棵自平衡的排序二叉树)五大特性：

1）每个结点要么是红的，要么是黑的。

2）根结点是黑的。

3）每个叶结点，即空结点是黑的。

4）如果一个结点是红的，那么它的俩个儿子都是黑的。

5）对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点。

场景

1）广泛用于C++的STL中,map和set都是用红黑树实现的.

2）著名的linux进程调度Completely Fair Scheduler,用红黑树管理进程控制块,进程的虚拟内存 区域都

存储在一颗红黑树上,每个虚拟地址区域都对应红黑树的一个节点,左指针指向相邻的地址 虚拟存储区域,

右指针指向相邻的高地址虚拟地址空间.

3）IO多路复用epoll的实现采用红黑树组织管理sockfd，以支持快速的增删改查.

4）ngnix中,用红黑树管理timer,因为红黑树是有序的,可以很快的得到距离当前最小的定时器.

5）java中的TreeSet,TreeMap

发表评论取消回复

表情：

评论列表（有 0 条评论，51人围观）

还没有评论，来说两句吧...

相关阅读

相关【C++】红黑树的原理与实现

本篇文章会对红黑树的实现原理进行详解。同时还会给出红黑树的C++实现代码。希望本篇文章会对你有所帮助。红黑树也是一种二叉搜索树，它的每个节点包含一个关键字（键值对）、左右...

矫情吗；*/ 2024年04月22日 22:19/ 0 赞/ 75 阅读

相关红黑树的实现原理和应用场景

红黑树的实现原理和应用场景；有如图所示的表，现在希望查询的结果将列成行建表语句如下： CREATE TABLE \`TEST\_TB\_GRADE2\` (

「爱情、让人受尽委屈。」/ 2024年03月22日 19:28/ 0 赞/ 52 阅读

相关 B树，B+树，红黑树应用场景笔记

一、B树的应用 1、B树大量应用在数据库和文件系统当中。它的设计思想是，将相关数据尽量集中在一起，以便一次读取多个数据，减少硬盘操作次数。B树算法减少定位记录时所经历的中

Love The Way You Lie/ 2024年02月18日 23:50/ 0 赞/ 57 阅读

相关红黑树的实现与应用

红黑树是一种自平衡的二叉搜索树，它在计算机科学领域中被广泛应用。本文将详细介绍红黑树的原理，并给出一个用于实现红黑树的示例代码。红黑树的特点： 1. 每个节点都有一个颜

比眉伴天荒/ 2023年10月16日 12:59/ 0 赞/ 63 阅读

相关红黑树和红黑树的原理详解

红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为“对称二叉B树”，它现代的名字是在 L

不念不忘少年蓝@/ 2023年09月27日 11:44/ 0 赞/ 163 阅读

相关红黑树的原理及实现

今天分享平衡二叉树的原理及实现：红黑树的简介： 1、红黑树（R-B Tree，Red-Black Tree）它一种特殊的二叉查找树，同时具备以下特征： 1)节点非红即黑

痛定思痛。/ 2022年10月22日 04:21/ 0 赞/ 212 阅读

相关什么是二叉树，红黑树？二叉树、红黑树的基本特征？红黑树的实际应用场景？真正读懂红黑树的数据结构

1.什么是二叉查找树 A.二叉查找树（BST）具备什么特性呢？（1）左子树上的所有结点的值均小于或等于他的根结点的值（2）右子树上的所有结点的值均大于或等于他的

系统管理员/ 2022年08月28日 10:57/ 0 赞/ 172 阅读

相关红黑树和B树应用场景总结

红黑树和B树应用场景有何不同？ 2者都是有序数据结构，可用作数据容器。红黑树多用在内部排序，即全放在内存中的，微软STL的map和set的内部实现就是红黑树。 B树

左手的ㄟ右手/ 2022年08月20日 15:23/ 0 赞/ 85 阅读

相关红黑树和B树应用场景总结

from: http://blog.csdn.net/benpaobagzb/article/details/50805711 红黑树和B树应用场景有何不同？ 2

我不是女神ヾ/ 2022年06月14日 05:57/ 0 赞/ 83 阅读

相关红黑树原理详解

-------------------- [二叉查找树][Link 1]由于在频繁的动态更新过程中，可能会出现树的高度远大于 `log2n`的情况，所以就会导致各个操作

墨蓝/ 2022年03月29日 10:55/ 0 赞/ 295 阅读