摘要：
什么是串 数据结构中，字符串要单独用一种存储结构来存储，称为串存储结构。这里的串指的就是字符串。字符串通常是由零个或多个字符组成的有限序列。 一般地，由n个字符串构成的串记作: S="a0a1......an-1"(n≥0)，串中的ai（1≤i≤n） n是一个有限的数值 串一般记为S是串的名称，用双 阅读全文
posted @ 2021-11-28 12:08
Ayue、
阅读(212)
评论(1)
推荐(0)
摘要：
写在前面 红黑树也是一棵二叉查找树，既然有了AVL树为什么还需要红黑树呢？ 之前在了平衡二叉树AVL实现中讲到了为什么使用平衡二叉树AVL（解决二叉查找树退化为类似链表的问题），最大的作用就是用于查找，其时间复杂度为O(logn)，但AVL树插入或删除节点后，若使得高度之差大于1，此时，AVL树的平 阅读全文
posted @ 2021-11-28 12:06
Ayue、
阅读(97)
评论(0)
推荐(0)
摘要：
写在前面 前面讲了树的基本概念，这篇文章主要讲常见的树的基本操作，如查找，新增，删除等。其中通过动图的方式使得更加容易理解。 二叉查找树 二叉查找树（BST，Binary Sort Tree）,也称二叉排序树，或二叉搜索树。一棵二叉查找树满足以下条件： 左子树的所有值均小于根节点的值 右子树的所有值 阅读全文
posted @ 2021-11-28 12:04
Ayue、
阅读(169)
评论(0)
推荐(0)
摘要：
写在前面 之前讲的链表，栈，队列等都是线性存储结构，都是一对一的关系。而树是具有一对多关系的数据结构。比如我们经常说的湖北省武汉市，湖南长沙的一个类图，就类似于一颗倒转的树。 什么是树 树是一种数据结构，由n个节点构成的具有层次关系的有限集合。 树的基本术语 节点：树中的每一个数据元素都是节点（A， 阅读全文
posted @ 2021-11-28 12:02
Ayue、
阅读(344)
评论(0)
推荐(0)
摘要：
写在前面 在学习数据结构和算法的时候，经常会碰到O(1),O(n)等等用来表示时间和空间复杂度，那这到底是什么意思。我们对于同一个问题经常有不同的解决方式，比如排序算法就有十种经典排序（快排，归并排序等），虽然对于排序的结果相同，但是在排序过程中消耗时间和资源却是不同。 对于不同排序算法之间的衡量方 阅读全文
posted @ 2021-11-28 12:00
Ayue、
阅读(87)
评论(0)
推荐(0)
摘要：
写在前面 栈和队列，也属于线性表，因为它们也都用于存储逻辑关系为 "一对一" 的数据。使用栈结构存储数据，讲究先进后出，即最先进栈的数据，最后出栈；使用队列存储数据，讲究先进先出，即最先进队列的数据，也最先出队列。 什么是栈 栈是一种只能从表的一端存取数据且遵循 "先进后出" 原则的线性存储结构，同 阅读全文
posted @ 2021-11-28 11:59
Ayue、
阅读(86)
评论(0)
推荐(0)
摘要：
写在前面 在日常开发中，一般在对于List的场景，基本上都是通过ArrayList去封装数据的，而对于链表LinkedList相对来说用的比较少。对我而言，好像ArrayList熟练度高一些，所以基本上也很少用LinkedList，也就是在面试的时候去背过八股文。 链表：数据分散的存储在物理空间中， 阅读全文
posted @ 2021-11-28 11:57
Ayue、
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号