数据结构
文章平均质量分 61
数据结构相关内容
厄尔尼诺的夏天
热爱各有不同,青年本该如此,每一代逐日移山的青年,都有自己奋不顾身的热爱,每一份炽烈的热爱,都值得被用心对待
展开
-
时间复杂度
时间复杂度什么是时间复杂度?常见的时间复杂度原创 2022-01-13 19:01:43 · 235 阅读 · 0 评论 -
hashMap和hashSet
文章目录一、hashMap结构二、使用步骤1.引入库2.读入数据总结一、hashMap结构hashMap底层结构是数组+链表+红黑树当hash值相同时就会以链表形式向后拼接,当链表数量长度达到8时自动变为红黑树,remove小于8后自动转为链表。二、使用步骤1.引入库代码如下(示例):import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warni原创 2022-01-17 15:39:29 · 759 阅读 · 0 评论 -
MYSQL索引与B+树
什么是索引?索引是一种排好序的可以快速查找数据的数据结构各种数据类型的索引分析没有索引假如我们没有使用索引。并且总数据有1000条。当执行sql : == select * from t_user where id = 500 ==,时,就会对id进行比较1000次,从而找到id=500的数据记录。也就是我们讲的,全局扫描。链表假如我们使用链表作为索引。当执行sql : select * from t_user where id = 500时。就会在链表中进行比较查找,当查找到第一个id=5原创 2022-01-11 20:35:44 · 1692 阅读 · 0 评论 -
java-树的遍历
在编程生活中,我们总会遇见树性结构,这几天刚好需要对树形结构操作,就记录下自己的操作方式以及过程。现在假设有一颗这样树,(是不是二叉树都没关系,原理都是一样的)1.广度优先遍历英文缩写为BFS即Breadth FirstSearch。其过程检验来说是对每一层节点依次访问,访问完一层进入下一层,而且每个节点只能访问一次。对于上面的例子来说,广度优先遍历的 结果是:A,B,C,D,E,F,G,H,I(假设每层节点从左到右访问)。先往队列中插入左节点,再插右节点,这样出队就是先左节点后右节点了。广度优先转载 2022-01-14 16:42:14 · 2789 阅读 · 0 评论 -
索引b+tree
索引原创 2020-12-03 21:42:58 · 55 阅读 · 0 评论