- 学习笔记|k近邻分类算法 指出k近邻分类算法通过kd树的构造和搜索来实现。1. 构建二叉树类为了实现kd树的构造和搜索算法，我们先构建一个二叉树类。首先，申明类，初始化根结点和左、右子结点。class binary_tree(object): def __init__(self, root_obj): self.key = root_obj self.lef... 学习笔记|k近邻分类算法 指出k近邻分类算法通过kd树的构造和搜索来实现。1. 构建二叉树类为了实现kd树的构造和搜索算法，我们先构建一个二叉树类。首先，申明类，初始化根结点和左、右子结点。class binary_tree(object): def __init__(self, root_obj): self.key = root_obj self.lef...
- 二叉树遍历，详解+实例 二叉树遍历，详解+实例
- 判定树和哈夫曼树 分类与判定树这个小节有个比较重要的概念，就是用于描述分类过程的二叉树称为判定树 记住即可 哈夫曼树与哈夫曼算法首先了解一下什么是哈夫曼树给定一组值p~1~,…p~k~，如何构造一棵有k个叶子且分别以这些值为权的判定树，使得其平均比较次数最小。满足上述条件的判定树称为哈夫曼树。哈夫曼率先给出了一个求哈夫曼树的简单而有效的方法，称为哈夫曼算法。非形式的描述如下给定的值{p~1... 判定树和哈夫曼树 分类与判定树这个小节有个比较重要的概念，就是用于描述分类过程的二叉树称为判定树 记住即可 哈夫曼树与哈夫曼算法首先了解一下什么是哈夫曼树给定一组值p~1~,…p~k~，如何构造一棵有k个叶子且分别以这些值为权的判定树，使得其平均比较次数最小。满足上述条件的判定树称为哈夫曼树。哈夫曼率先给出了一个求哈夫曼树的简单而有效的方法，称为哈夫曼算法。非形式的描述如下给定的值{p~1...
- 树和森林这篇博客继续我们的《数据结构导论》课程，今天重点说说树和森林怎么备考自考和通过期末考试。在开始之前，上篇博客最后其实还有一点没有写完，就是如何通过已知序列，恢复一棵二叉树看例题吧假设一棵二叉树的中序序列与后序序列分别为：BACDEFGH 和 BCAEDGHF 建立该二叉树这种题目的解法，其实还是考察树的遍历先看后序序列，后序序列的最后一个结点，也就是F，一定是根结点，为啥？想想吧... 树和森林这篇博客继续我们的《数据结构导论》课程，今天重点说说树和森林怎么备考自考和通过期末考试。在开始之前，上篇博客最后其实还有一点没有写完，就是如何通过已知序列，恢复一棵二叉树看例题吧假设一棵二叉树的中序序列与后序序列分别为：BACDEFGH 和 BCAEDGHF 建立该二叉树这种题目的解法，其实还是考察树的遍历先看后序序列，后序序列的最后一个结点，也就是F，一定是根结点，为啥？想想吧...
- 章节简介前5篇博客写的都是线性结构，对于有层级结构的数据需要用树形结构来描述本章的重要知识点理解有关树的基本概念和二叉树的基本概念掌握二叉树的存储结构以及遍历方法掌握树的存储结构以及树、森林、二叉树的相互转换方法梳理掌握哈夫曼树构造方法和哈夫曼编码的设计方法 树的基本概念核心一句话线性结构中一个结点至多只有一个直接后继，树形结构一个结点可以有一个或多个直接后继 认识树看图即可，你要能区分出... 章节简介前5篇博客写的都是线性结构，对于有层级结构的数据需要用树形结构来描述本章的重要知识点理解有关树的基本概念和二叉树的基本概念掌握二叉树的存储结构以及遍历方法掌握树的存储结构以及树、森林、二叉树的相互转换方法梳理掌握哈夫曼树构造方法和哈夫曼编码的设计方法 树的基本概念核心一句话线性结构中一个结点至多只有一个直接后继，树形结构一个结点可以有一个或多个直接后继 认识树看图即可，你要能区分出...
- 一、什么是二叉树树是由许多节点使用使用一条条边连接而成的，一个节点可以由许多子节点，如果一个节点只有两个子节点，那么这种树就叫做二叉树，二叉树是树中最简单的一种数据结构存在。二、为什么需要二叉树除了二叉树这种数据结构，我们最先熟悉的数据结构有：数组和链表，这两个数据结构是我们经常使用的；但是在我们使用的过程中，会发现数组和链表的优缺点：数组：有序数组查找某个元素会很快（使用二分查找法，其时间... 一、什么是二叉树树是由许多节点使用使用一条条边连接而成的，一个节点可以由许多子节点，如果一个节点只有两个子节点，那么这种树就叫做二叉树，二叉树是树中最简单的一种数据结构存在。二、为什么需要二叉树除了二叉树这种数据结构，我们最先熟悉的数据结构有：数组和链表，这两个数据结构是我们经常使用的；但是在我们使用的过程中，会发现数组和链表的优缺点：数组：有序数组查找某个元素会很快（使用二分查找法，其时间...
- 前言日常生活中，很多事物都可以用树来描述，例如书的目录、工作单位的组织架构等等。树是计算机中非常重要的一种数据结构，树存储方式可以提高数据的存储、读取效率。一、树的基本定义日常生活中，很多事物都可以用树来描述，树是计算机中非常重要的一种数据结构，树存储方式可以提高数据的存储、读取效率，比如利用二叉排序树，既可以保证数据的检索速度，同时，也可以保证数据的插入、删除、修改的速度。其实，树的种类有... 前言日常生活中，很多事物都可以用树来描述，例如书的目录、工作单位的组织架构等等。树是计算机中非常重要的一种数据结构，树存储方式可以提高数据的存储、读取效率。一、树的基本定义日常生活中，很多事物都可以用树来描述，树是计算机中非常重要的一种数据结构，树存储方式可以提高数据的存储、读取效率，比如利用二叉排序树，既可以保证数据的检索速度，同时，也可以保证数据的插入、删除、修改的速度。其实，树的种类有...
- 在本文中，我将尽力解释一些您在编码面试之前应该学习的核心算法。 什么是二叉搜索树 (BST)？ 在编码面试中很常见，BST 是一种树状数据结构，顶部有一个根。它们是存储数值的好方法，因为它们的有序性质允许快速搜索和查找。 与普通树相比，BST 具有以下特性： - 每个左孩子的值都比它的父母小 - 每个右孩子的值都比它的父母大 - 每个节点可以包含 0 到 2 个子节点。 在本文中，我将尽力解释一些您在编码面试之前应该学习的核心算法。 什么是二叉搜索树 (BST)？ 在编码面试中很常见，BST 是一种树状数据结构，顶部有一个根。它们是存储数值的好方法，因为它们的有序性质允许快速搜索和查找。 与普通树相比，BST 具有以下特性： - 每个左孩子的值都比它的父母小 - 每个右孩子的值都比它的父母大 - 每个节点可以包含 0 到 2 个子节点。
- 本文详细介绍数据结构线性表、树、图、查找、排序经典知识，希望对您有所帮助。 本文详细介绍数据结构线性表、树、图、查找、排序经典知识，希望对您有所帮助。
- 这是一道关于二叉树翻转的LeetCode题目，希望对您有所帮助。 这是一道关于二叉树翻转的LeetCode题目，希望对您有所帮助。
- 这是一道关于二叉树层次遍历的LeetCode题目，希望对您有所帮助。 这是一道关于二叉树层次遍历的LeetCode题目，希望对您有所帮助。
- 这是一道关于二叉树基础的LeetCode题目，希望对您有所帮助。 这是一道关于二叉树基础的LeetCode题目，希望对您有所帮助。
- 文章收录在首发公众号：bigsai 期待你的到访！ 前言事情还要从一个故事讲起：对于上面那只可爱的小狗狗不会，本篇即为该教程，首先，我要告诉这只可爱的小狗狗，这种问题你要使用的数据结构为优先队列，每次操作的时间复杂度为O(logn),而整个过程的时间复杂度为O(nlogn).对于本片的设计与实现和堆排序可能有些相似，因为他们都借助堆来实现算法和数据结构，下面详细介绍优先队列的设计与实现。 堆... 文章收录在首发公众号：bigsai 期待你的到访！ 前言事情还要从一个故事讲起：对于上面那只可爱的小狗狗不会，本篇即为该教程，首先，我要告诉这只可爱的小狗狗，这种问题你要使用的数据结构为优先队列，每次操作的时间复杂度为O(logn),而整个过程的时间复杂度为O(nlogn).对于本片的设计与实现和堆排序可能有些相似，因为他们都借助堆来实现算法和数据结构，下面详细介绍优先队列的设计与实现。 堆...
- JS数据结构与算法总结 （第一篇） 六.树： 6.1 概念树是一种数据结构，它是由n(n>=0)个有限结点组成一个具有层次关系的集合。若n=0，称为空树。有如下特点：每个结点有零个或多个子结点。没有父结点的结点称为根结点。每一个非根结点有且只有一个父结点。除了根结点外，每个子结点可以分为多个不相交的子树。具有递归的特性，（任何一颗子树又满足树的概念）。树形结构种的数据元素之间存在的关系的是一... JS数据结构与算法总结 （第一篇） 六.树： 6.1 概念树是一种数据结构，它是由n(n>=0)个有限结点组成一个具有层次关系的集合。若n=0，称为空树。有如下特点：每个结点有零个或多个子结点。没有父结点的结点称为根结点。每一个非根结点有且只有一个父结点。除了根结点外，每个子结点可以分为多个不相交的子树。具有递归的特性，（任何一颗子树又满足树的概念）。树形结构种的数据元素之间存在的关系的是一...
- 2021-04-14：判断二叉树是否是满二叉树？福大大 答案2021-04-14：网上查到的答案，一般会计算树的高度。我的答案不需要计算树的高度，至于是否准确，不得而知。1.左子节点满。2.右子节点满。3.左右子节点的数量相等。采用递归即可。代码用golang编写。代码如下：package mainimport "fmt"func main() { head := &TreeNode{... 2021-04-14：判断二叉树是否是满二叉树？福大大 答案2021-04-14：网上查到的答案，一般会计算树的高度。我的答案不需要计算树的高度，至于是否准确，不得而知。1.左子节点满。2.右子节点满。3.左右子节点的数量相等。采用递归即可。代码用golang编写。代码如下：package mainimport "fmt"func main() { head := &TreeNode{...
上滑加载中
推荐直播
-
Skill 构建 × 智能创作：基于华为云码道的 AI 内容生产提效方案2026/03/25 周三 19:00-20:00
余伟，华为云软件研发工程师/万邵业（万少），华为云HCDE开发者专家
本次直播带来两大实战：华为云码道 Skill-Creator 手把手搭建专属知识库 Skill；如何用码道提效 OpenClaw 小说文本，打造从大纲到成稿的 AI 原创小说全链路。技术干货 + OPC创作思路，一次讲透！
回顾中 -
码道新技能，AI 新生产力——从自动视频生成到开源项目解析2026/04/08 周三 19:00-21:00
童得力-华为云开发者生态运营总监/何文强-无人机企业AI提效负责人
本次华为云码道 Skill 实战活动，聚焦两大 AI 开发场景：通过实战教学，带你打造 AI 编程自动生成视频 Skill，并实现对 GitHub 热门开源项目的智能知识抽取，手把手掌握 Skill 开发全流程，用 AI 提升研发效率与内容生产力。
回顾中 -
华为云码道：零代码股票智能决策平台全功能实战2026/04/18 周六 10:00-12:00
秦拳德-中软国际教育卓越研究院研究员、华为云金牌讲师、云原生技术专家
利用Tushare接口获取实时行情数据，采用Transformer算法进行时序预测与涨跌分析，并集成DeepSeek API提供智能解读。同时，项目深度结合华为云CodeArts（码道）的代码智能体能力，实现代码一键推送至云端代码仓库，建立起高效、可协作的团队开发新范式。开发者可快速上手，从零打造功能完整的个股筛选、智能分析与风险管控产品。
回顾中
热门标签