数据结构和算法

队列（环形队列）

目录一个使用场景基本介绍数组模拟队列分析数组模拟环形队列思路分析代码实现一个使用场景银行办理 […]

堆排序你真的学会了吗？

堆这种数据结构应用场景很多，最经典的莫过于堆排序。堆排序是一种原地的、时间复杂度为O(nlogn)的排序算法。 […]

二叉树创建后，如何使用递归和栈遍历二叉树？

本文主要介绍二叉树的创建、递归遍历、栈遍历的代码实现。 0. 前言前文【二叉树的概念和原理】主要介绍了树的相 […]

一文看懂二叉树的概念和原理

系列文章推荐阅读【数据结构之顺序表】用图和代码让你搞懂顺序结构线性表如何掌握 C 语言的一大利器——指针？ […]

详细|写完这篇文章我终于搞懂链表了

一览：本文从零介绍链式存储结构的线性表——单链表。包括以下内容：什么是链式存储存储结构？单链表的结构辨析 […]

C语言88案例 | 绝对带你熟悉C语言各个模块

以下88案例打包下载地址链接: keketec.club/posts/c065dba1/ 案例ex01: 将 […]

【百度一面】怒喷面试官！不就是树遍历时增加一个行号？

【0】前言年前几天，来自一个前同事的百度一轮面试题目，不是太难，而且随即就想出来了，还跟面试官因为题目简单 […]

动态规划此一篇就够了万字总结！

目录首先，先大致列下这篇文章会讲到什么 1.相较于暴力解法，动态规划带给我们的是什么？为什么会有重叠子问题以 […]

MySQL锁机制

一、概述 1，锁的定义锁是计算机协调多个进程或线程并发访问某一资源的机制在数据库中，除传统的计算机资源(如 […]

MySQL的索引优化分析(二)

一、索引优化 1，单表索引优化建表 CREATE TABLE IF NOT EXISTS article( […]

常用10种算法(二)

一、普里姆算法　　源码：普里姆算法 1，介绍　　普里姆算法是图结构中寻找最小生成树的一种算法。所谓生成树， […]

常用10种算法(一)

一、二分查找算法(非递归) 1，递归版二分查找算法　　详情请点击 2，非递归二分查找算法介绍　　源码：二分 […]

多路查找树

一、二叉树与B树 1，二叉树的问题分析　　二叉树需要加载到内存的，如果二叉树的节点少，没有什么问题，但是如果 […]

树结构的应用

一、堆排序　　详情查看：排序算法二、赫夫曼树　　源码: 构建赫夫曼树 1，基本介绍给定n个权值作为n个 […]

数据结构与算法：哈夫曼树

哈夫曼树给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉 […]

多路查找树（2-3 树、2-3-4 树、B 树、B+ 树）

本文参考自《大话数据结构》计算机中数据的存储一般而言，我们都是在内存中处理数据，但假如我们要操作的数据集非 […]

数据结构与算法：AVL树

AVL树在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为 […]

数据结构与算法：二叉排序树

二叉排序树二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tre […]

数据结构与算法：堆排序

堆堆是一个近似完全二叉树完全二叉树)的结构，并同时满足堆积的性质：即子节点的键值或索引总是小于（或者大于）它 […]

数据结构与算法：堆排序

堆堆是一个近似完全二叉树完全二叉树)的结构，并同时满足堆积的性质：即子节点的键值或索引总是小于（或者大于）它 […]

数据结构和算法：二叉树

二叉树二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形 […]

数据结构与算法：树

树树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为 […]

数据结构与算法：哈希表

哈希表散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结 […]

排序二叉树和平衡二叉树

概述对于一组元素 [7, 3, 10, 12, 5, 1, 9] 可以有很多种存储方式，但无论使用哪种数据结 […]

数据结构与算法：排序算法

排序算法排序算法，即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。这种新序列遵循着一定的规则， […]

数据结构和算法

热门专题