- 先序遍历：中、左、右 中序遍历：左、中、右 后序遍历：左、右、中 比如下面这科树 1 2 3 4 ... 先序遍历：中、左、右 中序遍历：左、中、右 后序遍历：左、右、中 比如下面这科树 1 2 3 4 ...
- 1 问题 重建二叉树：给定二叉树的先序遍历（根左右）和中序（左中右）遍历结果，建立这棵二叉树。输入保证二叉树无重复结点 以先序{1, 2, 4, 7, 3, 5, 6, 8}和中序{4, 7, 2, 1, 5, 3, 8, 6}为例 2 分析 先序遍历的特点，我们知道{1, 2, 4, 7... 1 问题 重建二叉树：给定二叉树的先序遍历（根左右）和中序（左中右）遍历结果，建立这棵二叉树。输入保证二叉树无重复结点 以先序{1, 2, 4, 7, 3, 5, 6, 8}和中序{4, 7, 2, 1, 5, 3, 8, 6}为例 2 分析 先序遍历的特点，我们知道{1, 2, 4, 7...
- 1 问题 分行从上到下之字行打印二叉树 比如二叉树 2 3 5 1 4 2 3 3 2 1 5 1 4 2 3 分行从上到下之字行打印二叉树结果如下 25 31 4 2 33 2 4 1 5 1 2 3 2 分析 这里我们可以用2个栈（先进后出... 1 问题 分行从上到下之字行打印二叉树 比如二叉树 2 3 5 1 4 2 3 3 2 1 5 1 4 2 3 分行从上到下之字行打印二叉树结果如下 25 31 4 2 33 2 4 1 5 1 2 3 2 分析 这里我们可以用2个栈（先进后出...
- 哈弗曼编码简介：哈夫曼编码是一种可变字长的无损编码方式。对于出现概率大的元素编以短字长的码，对于出现概率小的元素编以长字长的码，来实现平均码长最短。 Huffman编码是一种应用广泛的可变长编码方式，是二叉树的一种特殊转化形式。利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。哈弗曼树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右... 哈弗曼编码简介：哈夫曼编码是一种可变字长的无损编码方式。对于出现概率大的元素编以短字长的码，对于出现概率小的元素编以长字长的码，来实现平均码长最短。 Huffman编码是一种应用广泛的可变长编码方式，是二叉树的一种特殊转化形式。利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。哈弗曼树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右...
- 什么是平衡二叉查找树 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 红黑树（Red Black Tree） 是一种自平衡二叉查找树 每个节点要么是红色，要么是黑色。根节点必须是黑色红色节点不能连续（也即是，... 什么是平衡二叉查找树 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 红黑树（Red Black Tree） 是一种自平衡二叉查找树 每个节点要么是红色，要么是黑色。根节点必须是黑色红色节点不能连续（也即是，...
- @Author：Runsen 编程的本质来源于算法，而算法的本质来源于数学，编程只不过将数学题进行代码化。 ---- Runsen 树 树是一种非常重要的非线性结构，本身具有递归的性质(在其后的编程中体现的淋漓尽致)。 看下图，A 节点就是 B 节点的父节点，B 节点是 A 节点的子节点。B、C、D 这三个节点的父节点是同一个节点A，没有父节点的叫... @Author：Runsen 编程的本质来源于算法，而算法的本质来源于数学，编程只不过将数学题进行代码化。 ---- Runsen 树 树是一种非常重要的非线性结构，本身具有递归的性质(在其后的编程中体现的淋漓尽致)。 看下图，A 节点就是 B 节点的父节点，B 节点是 A 节点的子节点。B、C、D 这三个节点的父节点是同一个节点A，没有父节点的叫...
- @Author：Runsen @Date：2020/7/6 人生最重要的不是所站的位置，而是内心所朝的方向。只要我在每篇博文中写得自己体会，修炼身心；在每天的不断重复学习中，耐住寂寞，练就真功，不畏艰难，奋勇前行，不忘初心，砥砺前行，人生定会有所收获，不留遗憾 （作者：Runsen ） 作者介绍：Runsen目前大三下学期，专业化学工程与工艺，大学沉迷日语... @Author：Runsen @Date：2020/7/6 人生最重要的不是所站的位置，而是内心所朝的方向。只要我在每篇博文中写得自己体会，修炼身心；在每天的不断重复学习中，耐住寂寞，练就真功，不畏艰难，奋勇前行，不忘初心，砥砺前行，人生定会有所收获，不留遗憾 （作者：Runsen ） 作者介绍：Runsen目前大三下学期，专业化学工程与工艺，大学沉迷日语...
- @Author：Runsen 编程的本质来源于算法，而算法的本质来源于数学，编程只不过将数学题进行代码化。 ---- Runsen 深度优先搜索和广度优先搜索作为应用广泛的搜索算法，一般是必考算法。 深度优先算法（DFS） 深度优先算法的本质是回溯算法，多数是应用在树上，一个比较典型的应用就是二叉树的中序遍历。 DFS的实现考虑要以下几个问题即可： ... @Author：Runsen 编程的本质来源于算法，而算法的本质来源于数学，编程只不过将数学题进行代码化。 ---- Runsen 深度优先搜索和广度优先搜索作为应用广泛的搜索算法，一般是必考算法。 深度优先算法（DFS） 深度优先算法的本质是回溯算法，多数是应用在树上，一个比较典型的应用就是二叉树的中序遍历。 DFS的实现考虑要以下几个问题即可： ...
- @Author：Runsen 在讲解二叉树的时候，提到二叉树的遍历除了前中后序遍历，还有层次遍历。 前中后序这三种遍历方法以及可以通过递归的方式实现了，那么今天就来讲讲层次遍历吧! 文章目录 LeetCode 第 102题：二叉树的层次遍历 LeetCode 第 107题：二叉树的层次遍历 II LeetCode 第 104题：二叉树的... @Author：Runsen 在讲解二叉树的时候，提到二叉树的遍历除了前中后序遍历，还有层次遍历。 前中后序这三种遍历方法以及可以通过递归的方式实现了，那么今天就来讲讲层次遍历吧! 文章目录 LeetCode 第 102题：二叉树的层次遍历 LeetCode 第 107题：二叉树的层次遍历 II LeetCode 第 104题：二叉树的...
- @Author：Runsen @Date：2020/9/10 现在大四基本是重刷数据结构和算法，因为笔试真的太重要了。 Runsen又重温了争大佬专栏的队列，又巩固了下。而且Runsen发现留言区大佬的笔记很多，下面很多都是来自大佬总结的。 文章目录 树：二叉树：二叉树的遍历二叉树遍历的时间复杂度思考 树： 节点的高度=节点到叶子节点的最长路径（边... @Author：Runsen @Date：2020/9/10 现在大四基本是重刷数据结构和算法，因为笔试真的太重要了。 Runsen又重温了争大佬专栏的队列，又巩固了下。而且Runsen发现留言区大佬的笔记很多，下面很多都是来自大佬总结的。 文章目录 树：二叉树：二叉树的遍历二叉树遍历的时间复杂度思考 树： 节点的高度=节点到叶子节点的最长路径（边...
- 原文：https://my.oschina.net/u/3370829/blog/1301732 觉得这篇文章比较好，特此分享 1、平衡二叉树 （1）由来：平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构； （2）特点： 平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升... 原文：https://my.oschina.net/u/3370829/blog/1301732 觉得这篇文章比较好，特此分享 1、平衡二叉树 （1）由来：平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构； （2）特点： 平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升...
- #-*- coding:utf-8 -*- class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution: #-*- coding:utf-8 -*- class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution:
- 实验三 二叉树的基本操作（建立）及遍历 实验目的 1．学会实现二叉树结点结构和对二叉树的基本操作。 2．通过对二叉树遍历操作的实现，理解二叉树各种操作，学会利用递归方法编写对二叉树等类似递归数据结构进行处理的算法。 实验要求 1．认真阅读和掌握和本实验相关的教材内容。 2．编写完整程序完成下面的实验内容并上机运行。 实验内容 1．编写程序输入二叉树的结点... 实验三 二叉树的基本操作（建立）及遍历 实验目的 1．学会实现二叉树结点结构和对二叉树的基本操作。 2．通过对二叉树遍历操作的实现，理解二叉树各种操作，学会利用递归方法编写对二叉树等类似递归数据结构进行处理的算法。 实验要求 1．认真阅读和掌握和本实验相关的教材内容。 2．编写完整程序完成下面的实验内容并上机运行。 实验内容 1．编写程序输入二叉树的结点...
- 文章目录 章节简介 树的基本概念 认识树 树的相关术语 二叉树 二叉树的基本运算（不写代码，了解重点函数即可） 二叉树性质（很重要，细碎知识点很多） 二叉树存储结构 二叉树的遍历 自考真题 与梦想老师建立关系时间 章节简介 前5篇博客写的都是线性结构，对于有层级结构的数据需要用树形结构来描述 本章的重要知识点... 文章目录 章节简介 树的基本概念 认识树 树的相关术语 二叉树 二叉树的基本运算（不写代码，了解重点函数即可） 二叉树性质（很重要，细碎知识点很多） 二叉树存储结构 二叉树的遍历 自考真题 与梦想老师建立关系时间 章节简介 前5篇博客写的都是线性结构，对于有层级结构的数据需要用树形结构来描述 本章的重要知识点...
- 文章目录 树和森林 树的存储结构（该部分内容，近20年自考试卷中无涉及，过吧） 树、森林与二叉树的关系 树转换成二叉树 森林转换成二叉树 树和森林的遍历 树的遍历 森林的遍历 今日小结 树和森林 这篇博客继续我们的《数据结构导论》课程，今天重点说说树和森林怎么备考自考和通过期末考试。 在开始之前，上篇... 文章目录 树和森林 树的存储结构（该部分内容，近20年自考试卷中无涉及，过吧） 树、森林与二叉树的关系 树转换成二叉树 森林转换成二叉树 树和森林的遍历 树的遍历 森林的遍历 今日小结 树和森林 这篇博客继续我们的《数据结构导论》课程，今天重点说说树和森林怎么备考自考和通过期末考试。 在开始之前，上篇...
上滑加载中
推荐直播
0.25
-
华为云Metastudio×DeepSeek与RAG检索优化分享2025/03/14 周五 16:00-17:30
大海 华为云学堂技术讲师 Cocl 华为云学堂技术讲师
本次直播将带来DeepSeek数字人解决方案，以及如何使用Embedding与Rerank实现检索优化实践，为开发者与企业提供参考，助力场景落地。
回顾中 -
-
华为开发者空间玩转DeepSeek2025/03/13 周四 19:00-20:30
马欣 山东商业职业技术学院云计算专业讲师，山东大学、山东建筑大学等多所本科学校学生校外指导老师
同学们，想知道如何利用华为开发者空间部署自己的DeepSeek模型吗？想了解如何用DeepSeek在云主机上探索好玩的应用吗？想探讨如何利用DeepSeek在自己的专有云主机上辅助编程吗？让我们来一场云和AI的盛宴。
回顾中 -
华为云Metastudio×DeepSeek与RAG检索优化分享
2025/03/14 周五 16:00-17:30
大海 华为云学堂技术讲师 Cocl 华为云学堂技术讲师
本次直播将带来DeepSeek数字人解决方案，以及如何使用Embedding与Rerank实现检索优化实践，为开发者与企业提供参考，助力场景落地。
回顾中 -
热门标签
