R-Tree：一种高效处理空间数据的数据结构
R-Tree的介绍 在实际开发过程中，数据结构是一个无法避开的话题。而在众多的数据结构中，R-Tree以其独特的特性和广泛的应用，成为了我们今天要讨论的主角。R-Tree，顾名思义，是“Rectangle Tree”的简称，即矩形树。它的基本概念是什么呢？它是一种自平衡的、多路的、用于存储空间数据的搜索树。它的每个节点都对应一个矩形区域，而且，这个矩形区域就是该节点的所有子节点对应的矩形区域的最小外接矩...
学习笔记-数据结构-线性表（2024-04-24）
对不带头节点的单链表进行就地倒置 函数的处理步骤如下： 初始化三个指针 p、q 和 r。p 用于追踪新链表的最后一个节点，最初设置为 NULL。q 指向当前正在处理的原链表的节点，最初是链表的头节点。r 用于临时保存 q->next，即下一个要处理的节点。 在 while 循环中，遍历原链表。循环的每一次迭代都会处理一个节点，将其从原位置移动到新链表的前端。这通过改变节点的 next 指针实现，使其指向...
深入理解Java中的核心数据结构及其实现
nkedList) 3. 栈 (Stack) 4. 队列 (Queue) 5. 哈希表 (HashMap) 6. 树 (Tree) 和 二叉树 (Binary Tree) 结论 引言 在计算机科学中，数据结构是组织、管理和存储数据的方式，它们对算法设计与程序性能有着决定性影响。本文将详细介绍Java中几种关键的数据结构，并通过实例和代码演示其具体应用。 1. 数组 (Array) 数组是Java中最基本的...
学习笔记-数据结构-线性表（2024-04-27）
设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)。 算法思想： 扫描顺序表L的前半部分元素，对于元素L.data[i]（0<=i<L.length/2）将其与后边部分的对应元素L.data[length-i-1]进行交换。 使用双指针技术，即用两个指针分别指向顺序表的首尾元素，然后交换这两个元素的位置，之后将指针向中间移动，继续交换，直到两个指针相遇或者错过 算法伪代码： n ...
C语言数据结构之队列
目录 1.队列的概念及结构2.队列的实现逻辑3.队列的代码实现4.相关例题选择题 •͈ᴗ•͈ 个人主页：御翮 •͈ᴗ•͈ 个人专栏：C语言数据结构 •͈ᴗ•͈ 欢迎大家关注和订阅!!! 1.队列的概念及结构 与栈不同的是，队列的出栈顺序是先入先出，就像我们出火车站，先排队的人排在前面，就先出站（插队不算奥，队列不可以插队，要做守规则的宝宝）。 2.队列的实现逻辑 和栈一样，队列也可以用顺序表和链表来实现...
学习笔记-数据结构-树与二叉树（2024-4-22）
递归遍历二叉树 先序遍历： typedef struct BiTNode{ Elemtype data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void PreOrder(BiTree T){ if(T!=NULL) { vist(T);//访问根节点 PreOrder(T->lchild);//递归遍历左子树 PreOrder(T->r...
数据结构面试常见问题：什么是二叉树？如何进行二叉树的遍历？
二叉树的介绍 二叉树是一种特殊的数据结构，它的每个元素都有零个、一个或两个子元素。这些元素被称为节点，每个节点都有一个值，以及两个指向其子节点的链接。 这种结构就像一个家族树，每个节点都有一个父节点（除了顶部的根节点），以及左右两个子节点。在实际项目中，我们经常会用到二叉树这种数据结构，它在数据存储、搜索等方面都有着广泛的应用。 接下来，我们将深入探讨二叉树的结构，包括节点、父节点、子节点、叶节点、根节...
相交链表（数据结构）
160. 相交链表 - 力扣（LeetCode）https://leetcode.cn/problems/intersection-of-two-linked-lists/description/ 题目 解决思路 1，找到相交的点 相交链表的关键也就是找到相交的点，所以我们需要首先判断有没有相交的节点，没有相交的节点结束返回NULL，有相交的节点继续，此时我们已经算出各自的链表的长度（一次循环） 2，算...
【数据结构和算法】--链表
链表 这里只记录.cpp的测试代码 #include "MyList.hpp"#include <iostream>using namespace std; void printList(pNode headNode){ cout << "*** printList ****" << endl; pNode tempNode, curNode; if (nullptr == headNode) {...
[数据结构]——非递归排序总结——笔试爱考
具体代码实现在gitee：登录 - Gitee.com 目录 具体代码实现在gitee：登录 - Gitee.com 1.非递归实现的快速排序算法。 第一步 首先要创建一个栈 第二步紧接着进行入栈，出栈，弹出栈顶元素，获取栈顶元素，判空，销栈等操作； 第三步快速排序算法的分区 最后实现 运行结果 2.非递归实现的归并排序算法 代码解析 代码实现 运行结果 1.非递归实现的快速排序算法。 第一步 首先...