首页 > 编程语言 >数据结构与算法-cnblog

数据结构与算法-cnblog

时间:2023-10-29 22:26:28浏览次数:37  
标签:高度 算法 层数 深度 数据结构 cnblog

数据结构与算法

课程笔记

树与二叉树

树的深度与高度

  1. 高度就可以理解为深度
  2. 看层数:
    如果根结点第0,层数=深度=高度-1
    如果根结点第1,层数=深度=高度
  3. 深度定义是从上往下的,高度定义是从下往上的

标签:高度,算法,层数,深度,数据结构,cnblog
From: https://www.cnblogs.com/bolerat/p/17796644.html

相关文章

  • 重新学习算法_Day1 & 2807
    一段时间前看了《复杂度分析》和《数据结构》这两章今天又重看了一遍做了些笔记虽然感觉这些东西不用记而且感觉算法这种东西不适合记笔记但是还是写了今天把《数组和链表》看了想用Python做一道链表的题2807但是很遗憾超时了但是逻辑应该是没问题的But本来想回去把超......
  • SSA-BiLSTM麻雀算法优化双向长短期记忆神经网络的数据分类预测,多输入单输出模型
    ✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,代码获取、论文复现及科研仿真合作可私信。......
  • 二分算法习题汇总
    一、复制书稿题目描述现在要把\(m\)本有顺序的书分给\(k\)个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数......
  • 文心一言 VS 讯飞星火 VS chatgpt (123)-- 算法导论10.4 4题
    四、用go语言,对于一个含n个结点的任意有根树,写出一个O(n)时间的过程,输出其所有关键字该树以左孩子右兄弟表示法存储。文心一言:在计算机科学中,左孩子右兄弟表示法是一种用于表示树状结构的方法,其中每个节点都有两个指针:一个指向其第一个孩子(左孩子),另一个指向其下一个兄弟(右兄弟......
  • 文心一言 VS 讯飞星火 VS chatgpt (123)-- 算法导论10.4 4题
    四、用go语言,对于一个含n个结点的任意有根树,写出一个O(n)时间的过程,输出其所有关键字该树以左孩子右兄弟表示法存储。文心一言:在计算机科学中,左孩子右兄弟表示法是一种用于表示树状结构的方法,其中每个节点都有两个指针:一个指向其第一个孩子(左孩子),另一个指向其下一个兄弟(右兄弟)。......
  • 护帮板开启状态监测与预警:智慧矿山AI算法的应用
    在智慧矿山AI算法系列中,护帮板支护监测是保障矿山安全和提高生产效率的重要环节。护帮板作为矿山支护体系中的重要组成部分,在矿山生产中起到了关键的作用。那么,护帮板在哪种状态下是正常打开的呢?本文将对此进行介绍。护帮板的主要作用是支撑矿山巷道或工作面的顶板,起到保护工作人员......
  • 【基础算法】递归
    一、递归是什么递归是一种应用非常广泛的算法(或者变成技巧),很多算法的实现都需要依赖递归,比如,归并排序、快速排序、DFS深度优先搜索、二叉树的前中后序遍历等。所以,搞懂递归非常重要。简单来说,递归就是在函数中调用自己。递归求解问题分为“递”和“归”2个过程。 我们通过......
  • Python数据结构——栈
    栈(Stack)是一种基本的数据结构,它遵循“后进先出”(Last-In-First-Out,LIFO)的原则,即最后放入栈的元素最先出栈。栈常用于管理函数调用、表达式求值、括号匹配等问题。本文将详细介绍Python中栈数据结构的使用,并提供示例代码来说明。什么是栈?栈是一种线性数据结构,它由一组元素组成,支持两......
  • 数据结构之树(二叉树)
    什么是二叉树(binarytree)?在树结构的基础上,要求其中每个节点最多有两个子节点(一个节点最多有2个边)。二叉树由根节点和若干个左子树和右子树构成,这些子树也都是二叉树。二叉树可以为空树,也可以只包含一个根节点。为什么树形结构常用二叉树呢?就是为了省空间。n叉树,n越大就需要更......
  • NOIP[区间数据结构类问题]
    平面最近点对经典的分治问题,把所有的点按照\(x\)排序,然后分治处理两个子区间,然后枚举离中心少于已知最小值的点,判断能否出现更小值。intn,temp[250000];structnode{ intx,y;}a[500500];boolcmp(nodel,noder){ if(l.x==r.x)returnl.y<r.y; returnl.x<r.x;}doub......