前几天学习容器map时，看到说明，说map是采用红黑树实现的，于是就查了红黑树，不查不知道，一查一大跳，原来这玩意那么重要。然而我本科好像没学过，也可能老师讲过只是我没听。于是出于好奇就学了一下。下文详细介绍自己的学习过程与学习所得。红黑树遍历过程如下。1.红黑树的相关概念Red-BlackTree称为“红黑树”，是一种自平衡二叉查找树，红黑树和AVL树类似，在进行插入和删除时需要通过旋转和重新着
分类：
其他好文 时间：
2021-01-02 11:36:34
阅读次数：
0
转自： https://blog.csdn.net/qq_25800311/article/details/89810843 微博、微信、LinkedIn 这些社交软件我想你肯定都玩过吧。在微博中，两个人可以互相关注；在微信中，两个人可以互加好友。那你知道，如何存储微博、微信等这些社交网络的好友关系 ...
分类：
微信 时间：
2021-01-02 11:23:11
阅读次数：
0
SparseArray稀疏数组 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组可以看做是普通数组的压缩，普通数组是值无效数据量远大于有效数据量的数组 稀疏数组的处理方法是: 1)记录数组一共有几行几列，有多少个不同的值(第一行) 2)把具有不同值的元素的 ...
分类：
编程语言 时间：
2021-01-02 11:08:16
阅读次数：
0
Rust 语言是一种高效、可靠的通用高级语言。其高效不仅限于开发效率，它的执行效率也是令人称赞的，是一种少有的兼顾开发效率和执行效率的语言。 集合（Collection）是数据结构中最普遍的数据存放形式，Rust 标准库中提供了丰富的集合类型帮助开发者处理数据结构的操作。 向量 向量（Vector） ...
分类：
其他好文 时间：
2021-01-02 10:51:05
阅读次数：
0
一、 队列的定义 1. 为什么要学习队列？ 你们在用电脑时有没有经历，机器有时会处于疑似死机的状态，鼠标点什么似乎都没用，双击任何快捷方式都不动弹。就当你失去耐心，打算rest时。突然他像酒醒了一样，把你刚才点击的所有操作全部按顺序执行一遍。这其实是因为操作系统中的多个程序因需要通过一个通道输出，而 ...
分类：
其他好文 时间：
2021-01-02 10:49:57
阅读次数：
0
前言 栈（Stack）是一种后进先出的数据结构，仅允许在栈顶插入、删除、读取。队列（Queue）是一种先进先出的数据结构，队头读取、删除，队尾插入。 使用数组实现栈 使用到的MyArrayList和MyLinkedList详情请查看 java实现一个自己的ArrayList和LinkedList p ...
分类：
编程语言 时间：
2021-01-01 12:59:10
阅读次数：
0
数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的堆结构。 堆的定义： n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时，称之为堆 (ki <= k2i,ki <= k2i+1)或者(ki >= k2i,ki >= k2i+1 ...
分类：
其他好文 时间：
2021-01-01 12:14:54
阅读次数：
0
压缩列表是 ZSET、HASH和 LIST 类型的其中一种编码的底层实现，是由一系列特殊编码的连续内存块组成的顺序型数据结构，其目的是节省内存。 ziplist 的结构 外层结构 下图展示了压缩列表的组成： 各个字段的含义如下： zlbytes：是一个无符号 4 字节整数，保存着 ziplist 使 ...
分类：
其他好文 时间：
2021-01-01 12:13:35
阅读次数：
0
MongoDB（四）：MongoDB连接和创建数据库 本篇文章中将讲解如何使用MongoDB操作文档。 文档的数据结构和JSON基本一致，所有存储在集合中的数据都是BSON格式。BSON是一种类似json格式的一种二进制形式的存储格式，简称Binary JSON。 一、插入文档 MongoDB使用i ...
分类：
数据库 时间：
2021-01-01 11:40:13
阅读次数：
0
哈夫曼编码是一种变长编码，根据字符频率确定编码的长度。在学习数据结构时，我们知道，通过贪心的策略自底向上构造二叉树，最后得到哈夫曼树。从根节点遍历，便可以得到编码。 本文给出了经典教材《数据结构》一书上算法6.12的具体实现细节。 类型定义 构造二叉树的过程为：初始为全部字符的 \(n\) 个叶子节 ...
分类：
其他好文 时间：
2020-12-31 12:06:38
阅读次数：
0
