- 二叉树堆的实现与 向上取整 和向下取整的区别，让你快速上手堆数据结构。 二叉树堆的实现与 向上取整 和向下取整的区别，让你快速上手堆数据结构。
- “树” 一种不同于线性表的特殊数据结构，接下来我们就来了解一下树的概念以及几种实现方法。 “树” 一种不同于线性表的特殊数据结构，接下来我们就来了解一下树的概念以及几种实现方法。
- @[TOC]1. 关联式容器在初阶阶段，我们已经接触过STL中的部分容器<font color = "#000066"> 比如：vector、list、deque、forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。而今天我们要学习的几个容器称为关联式容器，那什么是关联式容器？它与序列式容器有什么区别？<font colo... @[TOC]1. 关联式容器在初阶阶段，我们已经接触过STL中的部分容器<font color = "#000066"> 比如：vector、list、deque、forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。而今天我们要学习的几个容器称为关联式容器，那什么是关联式容器？它与序列式容器有什么区别？<font colo...
- @[TOC]1. 二叉树的前序遍历题目链接: link不用递归，用迭代算法如何实现对二叉树的前序遍历？ 最终放到一个vector里面返回。1.1 思路分析前序遍历的非递归呢我们可以这样来搞：<font color = "#000066">题目中给的二叉树比较简单，下面通过这样一棵二叉树给大家讲解： 对它进行非递归的前序遍历，它是这样搞的： 前序遍历是根、左子树、右子树 所以首先从根结点开... @[TOC]1. 二叉树的前序遍历题目链接: link不用递归，用迭代算法如何实现对二叉树的前序遍历？ 最终放到一个vector里面返回。1.1 思路分析前序遍历的非递归呢我们可以这样来搞：<font color = "#000066">题目中给的二叉树比较简单，下面通过这样一棵二叉树给大家讲解： 对它进行非递归的前序遍历，它是这样搞的： 前序遍历是根、左子树、右子树 所以首先从根结点开...
- @[TOC]前言<font color = black>前面几篇文章我们学习了搜索二叉树，以及搜索二叉树的应用，包括性能分析，这篇文章，我们一起来做一些二叉树相关的面试题。 这些题目更适合使用C++完成，难度也更大一些1. 根据二叉树创建字符串题目：link我们一起来看一下题： 大家可以自己先看一下题目1.2 思路分析我们一起来分析一下<font color = black>题目的要求是给我... @[TOC]前言<font color = black>前面几篇文章我们学习了搜索二叉树，以及搜索二叉树的应用，包括性能分析，这篇文章，我们一起来做一些二叉树相关的面试题。 这些题目更适合使用C++完成，难度也更大一些1. 根据二叉树创建字符串题目：link我们一起来看一下题： 大家可以自己先看一下题目1.2 思路分析我们一起来分析一下<font color = black>题目的要求是给我...
- @[TOC]1. 二叉树的最近公共祖先题目链接: link这道题呢，是给我们一棵二叉树，让我们找出两个指定结点的最近公共祖先。首先我们来看一下，最近的公共祖先有哪几种情况：<font color = black> 先来看这个，0和7的最近公共祖先是3，这个没什么问题 然后再看一个 7和4呢，2 、5 、3是不是都是它们两个的公共祖先啊，但是题目要求找==最近==的公共祖先，所以是2。 再看... @[TOC]1. 二叉树的最近公共祖先题目链接: link这道题呢，是给我们一棵二叉树，让我们找出两个指定结点的最近公共祖先。首先我们来看一下，最近的公共祖先有哪几种情况：<font color = black> 先来看这个，0和7的最近公共祖先是3，这个没什么问题 然后再看一个 7和4呢，2 、5 、3是不是都是它们两个的公共祖先啊，但是题目要求找==最近==的公共祖先，所以是2。 再看...
- @[TOC]前言二叉树在前面C数据结构阶段已经讲过，本节取名二叉树进阶是因为：<font color = black>map和set特性需要先铺垫二叉搜索树，而二叉搜索树也是一种树形结构。<font color = black>二叉搜索树的特性了解，有助于更好的理解map和set的特性。<font color = black>二叉树中部分面试题稍微有点难度，在前面讲解大家不容易接受，且时间长... @[TOC]前言二叉树在前面C数据结构阶段已经讲过，本节取名二叉树进阶是因为：<font color = black>map和set特性需要先铺垫二叉搜索树，而二叉搜索树也是一种树形结构。<font color = black>二叉搜索树的特性了解，有助于更好的理解map和set的特性。<font color = black>二叉树中部分面试题稍微有点难度，在前面讲解大家不容易接受，且时间长...
- 二、用go语言，写出 TREE-MINIMUM 和 TREE-MAXIMUM 的递归版本。灵捷3.5 。 文心一言：以下是用 Go 语言编写的树的最大值和最小值的递归版本代码：package main import ( "fmt" ) type TreeNode struct { Val int Left *TreeNode Right *TreeNod... 二、用go语言，写出 TREE-MINIMUM 和 TREE-MAXIMUM 的递归版本。灵捷3.5 。 文心一言：以下是用 Go 语言编写的树的最大值和最小值的递归版本代码：package main import ( "fmt" ) type TreeNode struct { Val int Left *TreeNode Right *TreeNod...
- 二、用go语言，二叉搜索树性质与最小堆性质(见 6.1 节)之间有什么不同?能使用最小堆性质在 O(n)时间内按序输出一棵有 n 个结点树的关键字吗?可以的话，请说明如何做，否则解释理由。 文心一言：在二叉搜索树（Binary Search Tree, BST）和最小堆（Min Heap）中，元素的排列顺序都是根据其关键字的大小。然而，它们之间存在着重要的区别。二叉搜索树（BST）：在BS... 二、用go语言，二叉搜索树性质与最小堆性质(见 6.1 节)之间有什么不同?能使用最小堆性质在 O(n)时间内按序输出一棵有 n 个结点树的关键字吗?可以的话，请说明如何做，否则解释理由。 文心一言：在二叉搜索树（Binary Search Tree, BST）和最小堆（Min Heap）中，元素的排列顺序都是根据其关键字的大小。然而，它们之间存在着重要的区别。二叉搜索树（BST）：在BS...
- 前言上一篇文章我们刚刚学完二叉树初阶的相关知识，那接下来我们就趁热打铁，这篇文章，我们一起来看几道二叉树相关的OJ练习。1. 单值二叉树把题目链接给大家，供大家练习链接: link我们一块看一下题：思路分析题目让我们干啥呢？给定一棵二叉树，我们要写一个程序判断出它是不是一棵单值二叉树（即所有结点的值都相同的二叉树）。应该怎么搞？思路1. 遍历对比首先第一种思路，就非常简单粗暴，我们可以记录一... 前言上一篇文章我们刚刚学完二叉树初阶的相关知识，那接下来我们就趁热打铁，这篇文章，我们一起来看几道二叉树相关的OJ练习。1. 单值二叉树把题目链接给大家，供大家练习链接: link我们一块看一下题：思路分析题目让我们干啥呢？给定一棵二叉树，我们要写一个程序判断出它是不是一棵单值二叉树（即所有结点的值都相同的二叉树）。应该怎么搞？思路1. 遍历对比首先第一种思路，就非常简单粗暴，我们可以记录一...
- 一、情景回顾时间:2016.9.23 19：00-21：002016.9.24 15：00-17：00地点:山东省网络环境智能计算技术重点实验室事件:小米笔试、小红书笔试注意事项：要有大局观，该舍弃的还是要舍弃，不要在一道编程题上占用超过30分钟的时间。当你思考了15分钟，还没有好的解决方式的时候，毅然舍弃！ public static void main(String[] args) {... 一、情景回顾时间:2016.9.23 19：00-21：002016.9.24 15：00-17：00地点:山东省网络环境智能计算技术重点实验室事件:小米笔试、小红书笔试注意事项：要有大局观，该舍弃的还是要舍弃，不要在一道编程题上占用超过30分钟的时间。当你思考了15分钟，还没有好的解决方式的时候，毅然舍弃！ public static void main(String[] args) {...
- 堆的概念及实现 堆的概念及实现
- 你是否对堆排序早有耳闻？身为经典排序算法中的佼佼者，我们着实有必要学习一下堆排序的实现。接下来我们就一起认识一下堆排序是如何依靠它优秀的结构及算法在众多的排序算法中脱颖而出的。 你是否对堆排序早有耳闻？身为经典排序算法中的佼佼者，我们着实有必要学习一下堆排序的实现。接下来我们就一起认识一下堆排序是如何依靠它优秀的结构及算法在众多的排序算法中脱颖而出的。
- 前言什么是树在学习二叉树之前.我们先来了解什么是树,跟我们现实生活中的树有什么联系,又有什么区别,树是一种很简单的结构,他是非线性的结构.在这种结构中,所有的元素之间的关系具有明显的层次特性,节点（Node）是树的基本构成部分,每个节点只有一个前件,成为父节点,没前件的父节点只有一个,那就是树的根节点（Root）.每个节点可以有多个后件,这就是树的子节点（Children）.没有后件(没有子... 前言什么是树在学习二叉树之前.我们先来了解什么是树,跟我们现实生活中的树有什么联系,又有什么区别,树是一种很简单的结构,他是非线性的结构.在这种结构中,所有的元素之间的关系具有明显的层次特性,节点（Node）是树的基本构成部分,每个节点只有一个前件,成为父节点,没前件的父节点只有一个,那就是树的根节点（Root）.每个节点可以有多个后件,这就是树的子节点（Children）.没有后件(没有子...
- 树结构是以分支关系定义的一种层次结构，应用树结构组织起来的数据，逻辑上都具有明显的层次关系。操作系统中的文件管理系统、网络系统中的域名管理、数据库系统中的索引管理等都使用了树结构来组织和管理数据。树的基本概念树Tree是由n个节点组成的有限集合。在任意一颗非空树中：有且仅有一个根Root节点。当n＞1时，其余节点分别为m个互不相交的有限集。其余每一个集合都是一棵树，被称为子树。每个圆圈表示树... 树结构是以分支关系定义的一种层次结构，应用树结构组织起来的数据，逻辑上都具有明显的层次关系。操作系统中的文件管理系统、网络系统中的域名管理、数据库系统中的索引管理等都使用了树结构来组织和管理数据。树的基本概念树Tree是由n个节点组成的有限集合。在任意一颗非空树中：有且仅有一个根Root节点。当n＞1时，其余节点分别为m个互不相交的有限集。其余每一个集合都是一棵树，被称为子树。每个圆圈表示树...
上滑加载中
推荐直播
-
计算机核心课程贯通式实践教学体系介绍2025/01/05 周日 09:00-12:00
华为开发者布道师、湖南大学二级教授、博士生导师赵欢
1月5日上午，华为开发者布道师直播间将迎来重磅嘉宾！赵欢老师，计算机教育创新先锋，其 “小而全系统” 教学方案重塑计算机类专业课程与实践，融合鲲鹏生态技术知识，斩获国家级教学成果奖。杨科华老师专注小型全系统实践，在香橙派鲲鹏 Pro 开发板构建精妙 mini 系统，带您直击计算机底层奥秘。还有香橙派系统开发部李博经理，精通开发板硬件与应用，将全方位揭秘开发板使用及 FPGA 开发实战案例。三位大咖齐聚，为高校师生开启计算机系统能力提升的知识宝库，精彩即将上线，速速预约！
即将直播 -
GaussDB数据库介绍2025/01/07 周二 16:00-18:00
Steven 华为云学堂技术讲师
本期直播将介绍GaussDB数据库的发展历程、优势、架构、关键特性和部署模式等，旨在帮助开发者了解GaussDB数据库，并通过手把手实验教大家如何在华为云部署GaussDB数据库和使用gsql连接GaussDB数据库。
去报名 -
DTT年度收官盛典：华为开发者空间大咖汇，共探云端开发创新2025/01/08 周三 16:30-18:00
Yawei 华为云开发工具和效率首席专家 Edwin 华为开发者空间产品总监
数字化转型进程持续加速，驱动着技术革新发展，华为开发者空间如何巧妙整合鸿蒙、昇腾、鲲鹏等核心资源，打破平台间的壁垒，实现跨平台协同？在科技迅猛发展的今天，开发者们如何迅速把握机遇，实现高效、创新的技术突破？DTT 年度收官盛典，将与大家共同探索华为开发者空间的创新奥秘。
去报名
热门标签