随笔分类 -  数据结构

红黑树的由来及其底层原理
摘要：title: 红黑树 date: 2022-03-31 10:41:30 sidebar: auto categories: 数据结构 二叉树 tags: 红黑树 一、树 1.1 树的定义 树是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说 阅读全文
posted @ 2023-03-22 11:18 Garrett_Wale 阅读(924) 评论(1) 推荐(5) 编辑
MySQL中的全表扫描和索引树扫描
摘要：引言 在学习mysql时，我们经常会使用explain来查看sql查询的索引等优化手段的使用情况。在使用explain时，我们可以观察到，explain的输出有一个很关键的列，它就是type属性，type表示的是扫描方式，代表 MySQL 使用了哪种索引类型，不同的索引类型的查询效率是不一样的。 在 阅读全文
posted @ 2022-05-14 21:38 Garrett_Wale 阅读(4324) 评论(1) 推荐(3) 编辑
381. O(1) 时间插入、删除和获取随机元素 - 允许重复
摘要：381. O(1) 时间插入、删除和获取随机元素 - 允许重复 LeetCode_381 题目详情 题解分析 代码实现 package com.walegarrett.interview; import java.util.*; /** * @Author WaleGarrett * @Date 2 阅读全文
posted @ 2021-03-01 10:15 Garrett_Wale 阅读(62) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示