Go语言编程网
首页 文章 数据结构和算法

数据结构和算法

更多标签
  • 最新发布
  • 点赞最多
  • 评论最多
  • 收藏最多

  • 面试题-二叉树

    二叉树

    给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（fullbinarytree）结构相同，但一些节点为空。每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。示例1:输入:1/\32/\\539输出:4解释:最大值出...

    面试题-二叉树

  • 【Go】剑指offer：二叉树子树的判断

    二叉树 offer

    不忘初心，砥砺前行作者 | 陌无崖转载请联系授权题目要求判断A，B两个二叉树，B是否是A的子树题目分析对于这个题，首先我们需要知道二叉树的创建，二叉树的种类有很多，这一题中我们先回顾...

    【Go】剑指offer：二叉树子树的判断

  • LeetCode-530. 二叉搜索树的最小绝对差

    二叉树 LeetCode LeetCode 530

    本题要求二叉搜索树任意两节点差的绝对值的最小值，而我们知道二叉搜索树有个性质为二叉搜索树中序遍历得到的值序列是递增有序的，因此我们只要得到中序遍历后的值序列即能用上文提及的方法来解决。

    LeetCode-530. 二叉搜索树的最小绝对差

  • 数据结构与算法 - 各类二叉树的概述以及二叉树遍历的三种方式

    二叉树 数据结构 算法 结构 方式 数据

    二叉搜索树的特点：对于树中的每个节点，它的左子树中所有关键字值小于父节点关键字值，而它的右子树中所有关键字值大于父节点的关键字值。 根据这个性质，对一个二叉树进行中序遍历，如果是单调递增的，则可以说明这个树是二叉搜索树...

    数据结构与算法 - 各类二叉树的概述以及二叉树遍历的三种方式

  • golang 实现二叉树

    二叉树 golang

    一、二叉树就是这么简单 首先，我们来讲讲什么是树： 树是一种非线性的数据结构，相对于线性的数据结构(链表、数组)而言，树的平均运行时间更短(往往与树相关的排序时间复杂度都不会高) 在现实生活中，我们一般的...

    golang 实现二叉树

  • ARTS 第6周 | 迭代法后序遍历二叉树 | 重读 Effective Go | 刷题的拐点

    二叉树 迭代法 拐点 Effective ARTS Go

    每人每周写一个 ARTS：Algorithm 是一道算法题，Review 是读一篇英文文章，Technique/Tips 是分享一个小技术，Share 是分享一个观点。

    ARTS 第6周 | 迭代法后序遍历二叉树 | 重读 Effective Go | 刷题的拐点

  • 二叉树的基本运算

    二叉树

    这一篇是上一篇二叉树算法之构造的继续 二叉树基本运算 输出二叉树（这里用括号表示法） 计算二叉树深度 计算二叉树宽度 查找节点值为value的的节点 计算二叉树节点数 计算二叉树叶子节点数 括号表示法输出二叉树...

    二叉树的基本运算

  • 数据结构和算法(Golang实现)(27)查找算法-二叉查找树

    二叉树 算法 数据结构 结构 数据 Golang 27

    二叉查找树 二叉查找树，又叫二叉排序树，二叉搜索树，是一种有特定规则的二叉树，定义如下： 它是一颗二叉树，或者是空树。 左子树所有节点的值都小于它的根节点，右子树所有节点的值都大于它的根节点。 左右子...

    数据结构和算法(Golang实现)(27)查找算法-二叉查找树

  • 二叉树遍历

    二叉树

    以前在数据结构的书上学过二叉树的遍历，老师讲了前序、中序、后序遍历三种，但是只是讲了一下概念，在纸上画一下遍历的过程，并没有讲代码的实现。<!--more-->

    二叉树遍历

创建博客

开始创作
写作能提升自己能力，也能为他人分享知识。

热门标签

更多
Go语言编程网

微信扫码关注订阅号


网站声明   网站留言
版权所有 Copyright © 2020 Go语言编程 gobea.cn. All Rights Reserved. 备案号：粤ICP备2020113563号

博客 资讯 教程 我的