包含标签：数据结构 的文章
-
【数据结构初阶之二叉树】：二叉树相关的性质和经典的习题（用C语言实现，附图详解）
文章目录 一、树的概念及结构 1.树的概念 2.树当中相关的概念 3. 树的表示 二、二叉树的概念及结构 1.二叉树的概念 2.特殊的二叉树 3.二叉树的性质……admin 2021-11-24
-
手写HashMap，快手面试官直呼内行
手写HashMap？这么狠，面试都卷到这种程度了？ 第一次见到这个面试题，是在某个不方便透露姓名的Offer收割机大佬的文章： 这……我当时就麻了，我们都知道Hash…… -
LeetCode 859 亲密字符串[模拟] HERODING的LeetCode之路
解题思路： 一道并不简单的模拟题，需要考虑的情况总结下来有三种： 长度不同返回false； 完全相同且有重复字符返回true； A, B字符串有不相等的两个地方, …… -
二叉树的前中后序遍历（非递归实现）
文章目录 二叉树的前序遍历 二叉树的中序遍历 二叉树的后序遍历 二叉树的前序遍历 在不使用递归的方式遍历二叉树时，我们可以使用一个栈模拟递归的机制…… -
（Java）二叉树的三种遍历（非递归实现）
目录 非递归实现前序遍历（LeetCode144） 非递归实现中序遍历（LeetCode94） 非递归实现后续遍历（LeetCode145） 非递归实现前序遍历（LeetCode144） 注意…… -
队列及其python实现
文章目录 队列（Queue） 队列的实现 约瑟夫问题 双端队列 回文词的判定 队列（Queue） 队列（Queue）是一个有次序的数据集合；数据项仅添加到尾rear…… -
探究MySQL的索引结构选型
前言 本文将探究MySQL索引结构的技术选型，分析哈希表、二叉搜索树、AVL树、红黑树、B树与B+树各自的优缺点。 解释了MySQL最终选择B+树作为其索引的组织方式…… -
JavaScript数据结构双向链表的封装
function DoublyLinkedList() { function Node(data){ this.next = null this.prev = null this.data = data } …… -
【数据结构】栈的基本概念 | 从零开始实现数组栈 | 画图解析 | 数组栈与链式栈
前言： 本章我们将学习 "栈" ，首先介绍栈的概念和结构，然后我们将着重讲解数组栈的实现。我们从零开始写数组栈的接口，并从零开始步步解读。本章旨在筑牢…… -
[NEFU 数据结构]阶段二复习
[NEFU 数据结构]阶段二复习 阶段二只考编程题目，所以进行常见带代码整理 考串到图的遍历，由于是写代码，所以我尽量精简一些 由于个人习惯，可能C和C++代码……