随笔分类 - 算法丨Algorithm
摘要：历程 1. 花一周左右阅读了 "Problem Solving with Algorithms and Data Structures Using Python" ，用Python实现各类数据结构和算法。此书的 "中文版" 。 2. 2019/11/26 2020/2/2，开始刷LeetCode，按
阅读全文
摘要：前缀树简介 什么是前缀树？ 是`N叉树 存储字符串 字符串 前缀 原始字符串 通往该子节点路径上所有的字符`组成的。 下面是前缀树的一个例子： 在上图示例中，我们在节点中标记的值是该节点对应表示的字符串。例如，我们从根节点开始，选择第二条路径 'b'，然后选择它的第一个子节点 'a'，接下来继续选择
阅读全文
摘要：介绍 二叉搜索树是二叉树的一种特殊形式。 二叉搜索树具有以下性质：每个节点中的值必须大于（或等于）其左侧子树中的任何值，但小于（或等于）其右侧子树中的任何值。 我们将在本章中更详细地介绍二叉搜索树的定义，并提供一些与二叉搜索树相关的习题。 完成本卡片后，你将： 1. 理解二叉搜索树的性 2. 熟悉在
阅读全文
摘要：遍历 N叉树的遍历 树的遍历 一棵二叉树可以按照前序、中序、后序或者层序来进行遍历。在这些遍历方法中，前序遍历、后序遍历和层序遍历同样可以运用到N叉树中。 回顾 二叉树的遍历 1. 前序遍历 首先访问根节点，然后遍历左子树，最后遍历右子树； 2. 中序遍历 首先遍历左子树，然后访问根节点，最后遍历右
阅读全文
摘要：树的遍历 树的遍历 介绍 前序遍历 前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。 请看下面的例子： 中序遍历 中序遍历是先遍历左子树，然后访问根节点，然后遍历右子树。 让我们一起来看树的中序遍历： 后序遍历 后序遍历是先遍历左子树，然后遍历右子树，最后访问树的根节点。 我们一起来看后序遍
阅读全文
摘要：数组简介 数组简介 是一种基本的数据结构，用于按顺序 。但是元素可以随机存取，因为数组中的每个元素都可以通过数组 来识别。 数组可以有一个或多个维度。这里我们从 开始，它也被称为线性数组。这里有一个例子： 在上面的例子中，数组 A 中有 6 个元素。也就是说，A 的长度是 6 。我们可以使用 A[0
阅读全文
摘要：队列 先入先出的数据结构 在 FIFO 数据结构中，将 。 如上图所示，队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在 。 删除（delete）操作也被称为出队（dequeue)。 你只能移除 。 示例 队列 1. 入队：您可以单击下面的
阅读全文
摘要：作为半路出家的程序员，只有通过不断地刻意训练，才能提升自己的编程水平。 目前的计划是完成LeetCode explore上的数据结构部分https://leetcode cn.com/explore/ ，持续更新。 本文中的示例代码主要参考自，作者为每个问题提供多种解决方法，非常赞👍，请为作者点
阅读全文
