数据结构
文章平均质量分 91
数据结构
想变成自大狂
这个作者很懒,什么都没留下…
展开
-
为什么红黑树如此受欢迎
红黑树的插入、如何验证一棵树是否是红黑树原创 2023-03-10 08:15:05 · 325 阅读 · 2 评论 -
一篇文章带你读懂AVL树
AVL树原创 2023-02-01 22:59:26 · 381 阅读 · 1 评论 -
非递归实现二叉树的前序、中序、后序遍历
根据二叉树的前序和中序遍历结果还原二叉树、根据二叉树的中序和后序遍历结果还原二叉树原创 2023-01-19 14:14:12 · 1672 阅读 · 0 评论 -
二叉搜索树的插入、查找、删除
二叉搜索树的插入、查找、删除原创 2023-01-14 14:02:34 · 955 阅读 · 2 评论 -
快速排序详解
快速排序:两路并排、三路并排原创 2022-12-10 19:56:46 · 1151 阅读 · 5 评论 -
【数据结构】二叉树的构建和遍历、判断二叉树是否是完全二叉树、判断二叉树是否是平衡二叉树
读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。原创 2022-11-29 22:18:04 · 250 阅读 · 0 评论 -
【数据结构】八大排序算法(C语言实现)
插入排序希尔排序(缩小增量排序 )选择排序堆排序冒泡排序快速排序快排的递归实现1. hoare版本2. 挖坑法3. 前后指针版本快排的非递归实现归并排序递归实现归并排序非递归实现归并排序计数排序原创 2022-10-25 16:25:41 · 1386 阅读 · 13 评论 -
【数据结构】-----二叉树(递归、层次实现二叉树的遍历)
递归实现二叉树前序遍历递归实现二叉树中序遍历递归实现二叉树后序遍历二叉树的销毁二叉树层序遍历(用队列实现)二叉树节点个数二叉树叶子节点个数二叉树第k层节点个数二叉树查找值为x的节点二叉树深度/高度原创 2022-10-19 10:14:26 · 2387 阅读 · 6 评论 -
【数据结构】-------顺序表
数据结构-------顺序表给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。删除有序数组中的重复项合并两个有序数组原创 2022-10-02 17:44:46 · 538 阅读 · 13 评论 -
【数据结构】------ 堆(堆向下调整算法、TopK问题、堆排序)
堆的概念及结构堆的实现堆向上调整算法堆向下调整算法堆的创建堆的初始化和销毁堆的插入堆的删除获取堆顶的数据TopK问题(在N个数找出最大(小)的前K个)堆排序原创 2022-10-16 12:54:15 · 568 阅读 · 13 评论 -
字符串匹配算法(BF、KMP)
字符串匹配算法 BF、KMP原创 2022-11-02 18:16:58 · 615 阅读 · 5 评论 -
【数据结构】-------栈和队列(C语言用队列实现栈、用栈实现队列、设计循环队列。)
数据结构---栈和队列用栈实现括号匹配问题。 用队列实现栈。 用栈实现队列。 设计循环队列。原创 2022-10-07 10:42:46 · 188 阅读 · 15 评论 -
【数据结构】-----链表(无头单向非循环链表的实现+常见链表面试题)
无头单向非循环链表增删查改实现带头双向循环链表增删查改实现顺序表和链表的优缺点删除链表中等于给定值 val 的所有节点。 反转一个单链表。返回链表的中间节点。 输入一个链表,输出该链表中倒数第k个结点。将两个有序链表合并为一个新的有序链表并返回。分割链表。链表的回文结构给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 NULL 给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深度拷贝。原创 2022-10-04 18:43:02 · 528 阅读 · 12 评论