- 博客(3)
- 收藏
- 关注
原创 平衡二叉树与红黑树
平衡二叉树与红黑树一、红黑树的性质:二、红黑树的主要用途,和其他树的比较:三、运用场景 一、红黑树的性质: 红黑树是一颗二叉搜索树,通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束,红黑树确保没有一条路径会比其他路径长出2倍,因而是近似于平衡的。 树的每个结点包含5个属性,color,key,left,right,p。如果一个结点没有子结点或父结点,则该结点的响应指针属性的指为...
2019-08-19 17:37:43 2363
原创 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 169
原创 Linux下C程序的存储空间布局
Linux下C程序的存储空间布局整体描述BSS段(未初始化数据区)data段(数据段)text段(代码段)大致结构图bss段(未进行初始化的数据)data段(已经初始化的数据)可执行程序在运行时又多出两个区域:栈区和堆区。 整体描述 一个程序本质上都是由 BSS 段、data段、text段三个组成的。可以看到一个可执行程序在存储(没有调入内存)时分为代码段、数据区和未初始化数据区三部分。 BSS段...
2019-08-09 14:54:07 268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人