C语言数据结构与算法----树和二叉树全面总结（中）
目录一、前言二、二叉树的遍历1.先序遍历2.中序遍历3.后序遍历4.层次遍历三、遍历算法的应用1.建立二叉链表存储的二叉树2.输出叶子结点3.统计二叉树叶子结点数目4.求二叉树高度5.按树状打印二叉树四、线索二叉树1.基本概念2.基本结构3.建立中序线索化二叉树一、前言学习目标：掌握二叉树的先序、中
指针进阶(二) （跑路人笔记）
文章目录前言练习前言咳咳，本文是关于之前知识点的一些小练习可以巩固一下基础废话不多讲直接开始。本文的小练习我直接以代码块加注释解决了，望大家体谅。除此之外本次还加上了之前没讲到的知识点和例子。
【数据结构与算法】—— *栈 *
【数据结构与算法】—— *栈 *
力扣每日一题填坑系列——二叉树基础oj题合集
一些二叉树基础题
【JDK源码】HashMap源码分析（附常见面试题）
HashMap源码分析（附面试题）1.什么是哈希？在分析HashMap之前，我们先来了解什么是哈希？概念：Hash也称散列、哈希，对应的英文都是Hash。基本原理就是把任意长度的输入，通过Hash算法变成固定长度的输出这个映射的规则就是对应的Hash算法，而原始数据映射后的二进制串就是哈希值。Has
3秒的你对战“它”有没有胜算——quicksort
目录1.快排思路2.分块实现1.快排思路快速排序的基本思路就是选择一个基数.（我们这个基数的选择都是每一组最左边的数）然后排成：1.基数左边都是不大于它的，左边都是不小于它的2.然后左边、右边继续进行这个基本思路以完成排序作为最后的结束2.分块实现以6个数为一个例子吧！4，2 ，6，3
C语言数据结构与算法-----树和二叉树全面总结（上）
一、前言学习目标： 重点： 难点：二、树的概念和定义定义：n(n>=0)个结点的有限集合，n=0，空树 结点：表示树中的元素 根结点：第一个元素 叶结点：度为0，即没有子树 双亲结点：结点的直接前驱 孩子结点：结点的直接后继 兄弟结点：同一双亲结点的孩子 结点的度：结点的子树个数 结点的层次：
舍友仅仅上了个厕所，我就求出了链表的倒数第K个结点
文章目录题目要求方法1：统计长度代码方法2：双指针代码题目要求链接 :链表中倒数第k个结点_牛客题霸_牛客网 (nowcoder.com)本题目和博主曾经写过的：是一样的套路！感兴趣的老铁可以翻过去看一下！舍友仅仅打了一把游戏，我就学会了如何找链表的中间结点方法1：统计长度思路第一步：遍历链表得
堆排序；快速排序；归并排序
快速排序算法堆排序快速排序递归非递归归并排序递归非递归堆排序时间复杂度：0（N*log(N)）空间复杂度：0（1）稳定性：不稳定private static void heapSort(int[] arr) { //建堆 crearHeap(arr); for (int
【哈希系列】舍友担心期末考睡不着，我连夜准备了这套哈希全套专题
⭐️引言⭐️ 大家好，我是执梗。今天为大家带来一套哈希套题的专项训练题型，哈希表在数据结构中占有非常重要的地位。很多同学总是学习了理论知识，缺乏实际使用。正所谓将军都是从战场上杀出来的，想要成为哈希大神，还得疯狂刷题。问题是很多同学他根本不知道如何找到合适的题目来训练，而且没有配套的答
【数据结构与算法】—— * 双向链表 *
【数据结构与算法】—— * 双向链表 * 多图详解
Redis的LRU缓存淘汰算法实现
1 标准LRU的实现原理LRU，最近最少使用（Least Recently Used，LRU），经典缓存算法。LRU会使用一个链表维护缓存中每个数据的访问情况，并根据数据的实时访问，调整数据在链表中的位置，然后通过数据在链表中的位置，表示数据是最近刚访问的，还是已有段时间未访问。LRU会把链头、尾分
Python数据结构与算法（1.7）——算法分析
我们已经知道算法是具有有限步骤的过程，其最终的目的是为了解决问题，而根据我们的经验，同一个问题的解决方法通常并非唯一。这就产生一个有趣的问题：如何对比用于解决同一问题的不同算法？为了以合理的方式提高程序效率，我们应该知道如何准确评估一个算法的性能。本节学习首先介绍算法分析的重要性，并讲解了分析算法的
【数据结构与算法】—— * 循环链表 *
【数据结构与算法】—— * 循环链表 *
C语言数据结构与算法------队列全面总结
一、前言二、基本概念 定义：队列是允许在一端插入，另一端删除的线性表 队头（front）：允许删除的一端 队尾（rear）：允许插入的一端 特点：先进先出 三、队列的表示和实现...
【圣诞专场】刷完这套链表套题，面试官考链表的时候我笑出了声
面试的时候，考官出了各种各样的链表专题，拿到题目的时候，我忍不住笑出了声，面试官莫名其妙。因为它不知道我按照了这套专题训练过成千上万次的链表专题。
「鸡尾酒排序」不会？每天一遍，排序再见【超详细】
冒泡排序的实现仍然不是最优，有一种排序算法叫做 「鸡尾酒排序」；鸡尾酒排序是基于冒泡排序的一种升级；今天这篇文章就是关于 「鸡尾酒排序」 的详细介绍；
C语言数据结构与算法------栈全面总结
一、前言掌握栈这种抽象数据类型的特点，在相应的实际问题中正确应用 掌握栈类型的两种实现方法二、基本概念定义：只允许在一端进行插入或删除的线性表 栈顶（top）：允许进行插入或删除的一端 栈底（bottom）:与栈顶相对应的一端 特点：先进后出三、栈的表示和实现1.顺序栈定义：一组地址连续的存储单元
详解数据结构【八大排序】（源码实现）（动图分析）
八大排序！！！排序的概念及其运用，常见排序算法的实现，排序算法复杂度及稳定性分析
