随笔分类 - 数据结构学习
记录我的考研数据结构以及后续更加深入学习的过程。
摘要：摘要：归并排序是我们常用的八大排序中的一种，其排序思路中和快速排序算法一样使用到了递归的思想，同时在归并排序中还用到了一个算法，就是有序数组合并算法。配合递归与有序数组合并算法，归并排序能够高效且稳定的完成排序，归并排序的优点在于其时间复杂度低，稳定性高，但是缺点也是有的，那就是空间复杂度很高。
阅读全文
摘要：摘要：本篇笔记作为补充笔记，主要讲解在二叉排序树中的节点删除这一行为的操作。
阅读全文
摘要：摘要：本篇笔记专门介绍二叉排序树，重点讲解了二叉排序树的特性，以及二叉排序树各方面的基本实现。
阅读全文
摘要：摘要：在数据结构中，树是一种非常重要的存在，树有着众多的变体，其中二叉树就是最为重要的一种变体，我们在学习初期，遇到的最多的树便是二叉树，在各种方面应用的最多的也是二叉树，因此我们今天着重分析二叉树。
阅读全文
摘要：数据结构——哈希表 摘要：本篇笔记主要讲解了重要数据结构——哈希表，以及键值对的含义，为什么要用键值对，哈希表的应用场景，以及内存中运行的数据库的基础知识。 1.何为哈希表？ 1.1.用于存储的数据结构 在计算机中，数组和链表都可以用于数据的存储，既然有数据存储，那么必然要有数据的查询，因此我们
阅读全文
摘要：数据结构考试题 1.请默写堆排序 package y2022.m3.d19Exam; import java.util.Arrays; public class HeapSort { public static void main(String[] args) { int[] arr = {4,1,
阅读全文
摘要：关于排序二叉树和平衡二叉树的基础知识 摘要：这篇文章主要对排序二叉树和平衡二叉树的基础知识进行简要的说明，关于二叉树的详细笔记将在数据结构的学习中进行记录，这里只进行基础知识的了解。 1.排序二叉树 排序二叉树是二叉树的一种特殊存在方式，如果我们用排序二叉树保存数据，就可以迅速的进行一个数值
阅读全文
摘要：二叉树是一种特殊的树结构，由于其具备树的所有特性同时在经过适当的限制后非常具有规律性，因此常被用于算法实现以及操作系统功能的实现。因此，考研数据结构中少不了对于二叉树的考察，经过比较谨慎的学习，我对以下几个二叉树的重要性质做出分析。 1.非空二叉树中的叶子结点等于度为2的结点加一 设非空二叉树中度为
阅读全文
