- 博客(3)
- 收藏
- 关注
RSS订阅原创 平衡二叉树与红黑树
平衡二叉树与红黑树一、红黑树的性质：二、红黑树的主要用途，和其他树的比较：三、运用场景一、红黑树的性质： 红黑树是一颗二叉搜索树，通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束，红黑树确保没有一条路径会比其他路径长出2倍，因而是近似于平衡的。 树的每个结点包含5个属性，color，key，left，right，p。如果一个结点没有子结点或父结点，则该结点的响应指针属性的指为...
2019-08-19 17:37:43
2250
原创 Redis的部分原理及相关知识
为什么说Redis是单线程的以及Redis为什么这么快一、redis相关问题1.什么是Redis？2.Redis是如何进行持久化的？3.redis为什么这么快？4.redis的“单线程”。5.redis常见性能问题和解决方案。二、缓存相关问题1.什么是“二八定律”？2.什么是“冷数据和热数据”？3.什么是“缓存雪崩、缓存穿透、缓存预热、缓存更新、缓存降级”？1.1什么是red...
2019-08-19 12:52:39
146
原创 Linux下C程序的存储空间布局
Linux下C程序的存储空间布局整体描述BSS段(未初始化数据区)data段(数据段)text段(代码段)大致结构图bss段（未进行初始化的数据）data段（已经初始化的数据）可执行程序在运行时又多出两个区域：栈区和堆区。整体描述一个程序本质上都是由 BSS 段、data段、text段三个组成的。可以看到一个可执行程序在存储（没有调入内存）时分为代码段、数据区和未初始化数据区三部分。BSS段...
2019-08-09 14:54:07
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人