​ 我们这里只实现红黑树的插入和删除，了解他们的底层即可，而后面我们在介绍 map 以及 set 的模拟实现的时候，我们就会进一步将红黑树进行改造！

​ 直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新...

​ 首先讲讲为什么要去实现非递归的遍历呢，因为递归的缺陷就是空间问题，栈溢出是有可能存在的情况，所以我们必须尝试着去迭代遍历！

二叉搜索树（Binary Search Tree）又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树:

​ 树是一种 非线性 的数据结构，它是由 n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝...

​ 之前对 map / multimap / set / multiset 进行了简单的介绍，在其文档介绍中发现，这几个容器有个共同点是：其底层都是按照二叉搜索...

数据结构与算法面试：基于比较的排序算法时间复杂度最坏情况下是 O(nlogn)，请问有没有更快的算法？（提示：计数排序、基数排序）

由于这是一道比较基础的二叉树问题，因此其实现思路也相对简单。但是在实际应用中需要灵活使用各种不同的遍历方式，并且代码的实现可能会涉及到栈和队列等相关数据结构。因...

数据结构与算法面试题：实现一个 LRU 缓存，支持如下操作：获取值、更新值、删除键值对和插入键值对

数据结构与算法面试题：实现一个函数 fill(int[] a, int n, int v)，使其将大小为 n 的数组 a 填满为 v。

数据结构与算法面试题：给定非负整数 m 和 n，计算不大于 m 的数字中，素数的个数。（提示：算法原理为埃氏筛、线性筛）

数据结构与算法面试题：实现一个函数，判断一个链表是否为回文链表。（提示：反转后半部分链表比对前半部分）

哈希表（Hash Table，也叫散列表）是一种有着很快插入和查找速度的数据结构，适用于一些需要快速查找、插入数据的应用场合。哈希冲突常用的解决方法包括线性探测...

数据结构与算法面试题：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。（提示：使用动态规划或者中心扩散）

数据结构与算法面试题：给定 n 个非负整数 a1,a2,a3,…,an，每个数代表坐标中的一个点(i, ai)，请找出两个点之间的最大距离。（提示：动态规划）

在 C++ 编程语言中，表达式 ~0x1f 涉及到位运算的概念，这种写法简洁却非常具有深意。本文将深入剖析这个表达式的含义，从位运算的基础知识出发，逐步扩展到其...

在计算机科学中，抽象数据类型（Abstract Data Type，简称 ADT）是描述数据结构的一种方式，通过封装具体实现细节，只暴露接口来操作数据，使得程序...

抽象数据类型作为数据与操作的抽象模型，是计算机科学理论与实践的纽带。通过将逻辑行为与实现细节分离，ADTs 为算法设计与软件开发提供了统一的语言与方法。理解抽象...

   那么本次的排序算法总结就分享到这里啦，初阶数据结构与算法这个篇章的知识也就到这里结束啦，凑巧也是2024年最后一篇文章，从2025年开始就进入C++的学习...