Linked_Binary_Tree 结构类 单独的链式二叉树仅仅是一种树型结构，对其进行增删查改的操作没有实际意义，采用树的存储方式，其目的并不在于单纯的存储数据，而更多的是需要完成对数据的特殊要求...

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾：LeetCode 单周赛第 350 场 · 滑动窗口与离散化模板题 单周赛 352 概览 T1....

“我正在参加「掘金·启航计划」” 关于树和二叉树的内容确实是非常多啊，没想到加上这篇已经有三篇了，这篇文章我将会把剩余的树和二叉树的内容全部详细介绍完。 森林的定义 前面的文章中提到...

“我正在参加「掘金·启航计划」” 本篇文章来聊一聊直接插入排序。 基本思想 直接插入排序的原理非常简单，即：每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的序列上，直到...

“我正在参加「掘金·启航计划」” 引言 上篇文章介绍了树和二叉树的一些概念与定义。 本篇文章将讲解二叉树的算法实现。 二叉树的遍历算法 先序遍历算法 先序遍历的实现方式在前面已经说过了，...

第12章介绍了一棵高度为hhh的二叉搜索树，它可以支持任何一种基本动态集合操作，如SEARCH、PREDECESSOR、SUCCESSOR、MINIMUM、MAXIMUM、INSERT和DELETE等，其时间复杂度均为O(h)O(h)\Omicron(h)...

? ⭐️ ?请首先看我 ? ⭐️ ? 下面介绍的功能都是有 iimage 库提供。 下面该功能需要 iimage ^ 0.0.1 以及以上可以使用。 iimage 包的引入方式如下: 1. 可以手动引入 idkit 包，就是将 iimage ^...

DataStructure-SinglyLinkedList 结构类 链表的形式很多，总共分为：是否有哨兵位节点、双向或单向、循环或不循环几种类型。组合一共有八种链表形式，但并无需一一阐述，一般而言，如果理解了单...

☑️前言 ?我们在学习当中，最常见的算法莫过于排序算法了！ ?而常见的排序算法有八种，本章给大家讲解八大排序中的直接插入排序和希尔排序。 1. 直接插入排序 直接插入排序其实我们从小就在接...

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾：LeetCode 单周赛第 348 场 · 数位 DP 模版学会了吗？ T1. 最大字符串配对数...

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾：LeetCode 单周赛第 348 场 · 数位 DP 模版学会了吗？ T1. 美丽下标对的数目...

哈夫曼树 1.基本介绍 给定n个权值作为个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树Huffman Tree,还有的书翻译为霍夫曼树。 赫...

我正在参加「掘金·启航计划」 了解线性表 线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，一般表示为：L = (a1,a2,a3...

在搜索引擎中输入app，查找以app为前缀的英文单词，你会想到什么数据结构呢？ Trie树，就是用来解决这样的问题。 这是力扣上Top100的一道题目，实现Trie树。 Trie树又称字典树 ，前缀树，本质上...

堆排序 1.基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn),它也是不稳定排序。 堆是具有以下性质的完全二叉树：...

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾：LeetCode 单周赛第 348 场 · 数位 DP 模版学会了吗？ T1. 总行驶距离（Easy...

“我正在参加「掘金·启航计划」” Map Map 是一种用于存储键值对的数据结构，通常被称为映射或字典。最大的特点是只需要 O(1) 级别的时间复杂度就能查询出对应键存储的数据。它为什么这么快速...

HashMap 基本知识点 hahsMap 负载因为默认为0.75，作用是用于决定什么时候扩容、 默认数组大小为16，并且数组大小永远为2的倍数，即使我们实例化时候传入非2的倍数，map内部也会找一个最接近的2...

?前言 前面学习了单链表的结构，并且做了些许单链表的OJ练习，相信大家已经对单链表的结构了如指掌。因此，本章带来了与单链表同源的但拥有不同的结构的链表 --- 带头双向循环链表供大家学习。 ...