- 博客(4)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 数据结构学习笔记（0X09）--二叉树
1. 二叉树相关定义 二叉树：每个节点最多有两个“叉”的树，也就是两个子节点，分别是左子节点和右子节点。 满二叉树：叶子节点全都在最底层，除了叶子节点之外，每个节点都有左右两个子节点，这种二叉树就叫作满二叉树。 完全二叉树：叶子节点都在最底下两层，最后一层的叶子节点都靠左排列，并且除了最后一层，其他层的节点个数都要达到最大，这种二叉树叫作完全二叉树。 2. 如何存储一个二叉树 链式存储法...
2020-03-29 23:25:28
4286
转载 Hash算法及HashMap底层实现原理
1. 哈希表的优势 哈希表作为一种优秀数据结构 本质上存储结构是一个数组，辅以链表和红黑树 数组结构在查询和插入删除复杂度方面分别为O(1)和O(n) 链表结构在查询和插入删除复杂度方面分别为O(n)和O(1) 二叉树做了平衡 两者都为O(lgn) 而哈希表两者都为O(1) 2.哈希表简介 哈希表本质是一种(key,value)结构 由此我们可以联想到，能不能把哈希表的key映射成数组的索引...
2020-03-22 23:07:59
4435
原创 mysql事务特性及四种隔离级别
事务的特性：ACID 我刚才提到了事务的特性：要么完全执行，要么都不执行。不过要对事务进行更深一步的理解，还要从事务的 4 个特性说起，这 4 个特性用英文字母来表达就是 ACID。 A，也就是原子性（Atomicity）。原子的概念就是不可分割，你可以把它理解为组成物质的基本单位，也是我们进行数据处理操作的基本单位。 C，就是一致性（Consistency）。一致性指的就是数据库在进行事务...
2020-03-15 23:38:05
4013
转载 Redis五种数据类型及应用场景
原优质博文链接：https://www.cnblogs.com/jasonZh/p/9513948.html 1、什么是 Redis? Redis 是完全开源免费的，遵守 BSD 协议，是一个高性能的 key-value 数据库。 Redis 与其他 key - value 缓存产品有以下三个特点： （1）Redis 支持数据的持久化，可以将内存中的数据保存在磁盘中，重启的时候可以再次加载进...
2020-03-05 22:36:08
4378
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人