2022年4月20日
数据结构里tree的种类
摘要： 二进制树：binary tree，每一个node节点，有2个子节点，左边的总是小于右边的 二进制搜索数：binary search tree，简称：BST BST树的查询时间复杂度是O(N)，为了优化BST树，而诞生了另外两种树，分别是：自平衡二进制搜索树，红黑树，其目的是将查询的时间复杂度由O(N 阅读全文
posted @ 2022-04-20 22:48 jamstack 阅读(90) 评论(0) 推荐(0) 编辑
redis缓存穿透、缓存雪崩、缓存击穿
摘要： 缓存穿透：访问一个不存在的key 缓存雪崩：大面积得key失效 缓存击穿：访问一个失效的key 阅读全文
posted @ 2022-04-20 22:19 jamstack 阅读(19) 评论(0) 推荐(0) 编辑