![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Amo,
A
展开
-
数据结构(一)——数组
首先数组对于我们来说,应该都不陌生,使用的也比较多,代码也不复杂,所以我们直接总结说下结论:①、插入快,对于无序数组,上面我们实现的数组就是无序的,即元素没有按照从大到小或者某个特定的顺序排列,只是按照插入的顺序排列。无序数组增加一个元素很简单,只需要在数组末尾添加元素即可,但是有序数组却不一定了,它需要在指定的位置插入。②、查找慢,当然如果根据下标来查找是很快的。但是通常我们都是根据元素值来...原创 2018-10-10 16:31:07 · 93 阅读 · 0 评论 -
数据结构——二叉树
一 、二叉树:二叉树的每个节点最多有两个子节点。节点的子节点可以多于两个,这种树称为多路树。二叉树每个节点的两个子节点称为“左子节点”和“右子节点”,分别对应于树图形中它们的位置。二叉树中的节点不是必须有两个子节点;它可以只有一个左子节点或者只有一个右子节点,或者没有子节点(这种情况下它就是叶节点)。1.2二叉搜索树:二叉搜索树的定义:一个节点的左子节点的关键字值小于这个节点,右子节点的...原创 2018-11-22 20:20:09 · 255 阅读 · 0 评论 -
数据结构——哈希表
一、定义 Hash表也称散列表,也有直接译作哈希表,Hash表是一种根据关键字值(key - value)而直接进行访问的数据结构。它基于数组,通过把关键字映射到数组的某个下标来加快查找速度,但是又和数组、链表、树等数据结构不同,在这些数据结构中查找某个关键字,通常要遍历整个数据结构,也就是O(N)的时间级,但是对于哈希表来说,只是O(1)的时间级。 注意,这里有个重要的问题就是如何把关键...原创 2018-12-03 20:20:19 · 205 阅读 · 0 评论 -
数据结构和算法:数组(一)
1、 你知道为什么数组下标是从0开始,而不是从1开始的吗?之前也尝试着写了数据结构的笔记总结,但是总是不得要领。也看过多次数据结构等书籍,过不久就忘的差不多了。所以,这次我重新开始,记牢每种数据结构,和对应基本常用的算法和leetcode对应的题目刷几道。这次的目标就是一直坚持下去,刷leetcode+做笔记+总结。我做的笔记以及一些基础的经典面试算法题会记录到github。http...原创 2019-05-16 20:52:21 · 302 阅读 · 0 评论