文章目录 5.1 树的基本概念 5.1.1 树的定义 5.1.2 基本术语 5.1.3 树的性质 5.2 二叉树的概念 5.2.1 二叉树的定义及其主要特性 5.2.2 二叉树的存储...
生命如同寓言，其价值不在与长短，而在与内容。 ——塞涅卡 目录 一.链表的中间结点 1.快慢指针 二.合并两个有序...
１、基本概念 dfs全称为Depth First Search,即深度优先搜索。它的思想是沿着每一条可能的路径一个节点一个节点地往下搜索,搜到了路径的到终点再回溯,...
文章目录 前言 堆 堆的引入 堆的定义 堆的储存结构 优先队列 优先队列简介 优先队列的基础操作 入队 出队 优先队列的实现 堆的应用 堆排序 ...
1. 数据结构剖析 1.1 研究对象一：数据间逻辑关系 数据的逻辑结构指反映数据元素之间的逻辑关系，而与数据的存储无关，是独立于计算机的...
今天继续学习动规解决相关问题。 337.打家劫舍||| 小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root 。 除了 root 之外...
第四章 决策树 4.1 基本流程 决策树是一类常见的机器学习方法，是基于树结构来进行决策的，通过对训练样本的分析来确定划分属性，来模...
目录 1 红黑树的概念 2 红黑树的性质 3 红黑树节点的定义 4 红黑树的插入操作 情况一: cur为红，p为红，g为黑，u存在且为红。 情况二...
