搜索结果
查询Tags标签： 结点，共有 815条记录-
十大排序算法之【堆排序】
堆排序代码：//头文件省略void heapify(vector<int>& in, int bottom, int top) {int largest = top;int lson = top*2 + 1;int rson = top*2 + 1;if(lson < bottom && in[largest] < in[lson]){largest = lson;}if(rson < bottom && …
2022/8/16 1:24:10 人评论 次浏览 -
计算机网络基础--三种交换方式
前置知识 从通信资源的分配角度来看，交换是按照某种方式动态地分配传输线路的资源 通常把发送的整块数据称为一个报文 电路交换 电路交换受电话交换的启发：两部电话，需要一条电线；5部电话需要10条电线；N部电话需要 N(N−1)/2 条电线。那么通过交换机使用交换的方法连…
2022/8/15 23:26:55 人评论 次浏览 -
递归回调的实现
背景 异步树展开如果要实现展开回调比较困难，因为展开的过程是异步的。 前端：js引擎虽然是单线程执行，但是操作ui的线程是单独的，树的展开过程，就经历了js引擎线程+ui线程的过程，展开代码和展开回调的代码在不同时机执行的，本质上就是异步的。 展开回调的实现 展开…
2022/8/14 6:22:46 人评论 次浏览 -
IOI 2022 题解 & 锐评
IOI 2022 D1T1 Fish 题目大意： 有一个 \(N\times N\) 的网格，其中的 \(M\) 个位置有垒球，第 \(i\) 个垒球的位置为 \((x_i,y_i)\)，重量为 \(w_i\)。 你可以为每一列 \(c\) 选择一个前缀的行 \(1,2,\ldots,\ldots,r_c\) 修建长堤，这样 \((1,c),(2,c),\ldots,(r_c,c)\)…
2022/8/13 23:24:51 人评论 次浏览 -
820算法题解答(2022年8月12日更新)
820算法题解答 2021年最后一题：如何判断一个二叉树的结构是否对称(不考虑结点的值，只考虑结构) [分析]：常规先序遍历的顺序是：中，左，右；镜像先序遍历的顺序是：中，右，左。 只要常规先序序列和镜像先序序列相等，那么这颗二叉树就是对称的。 [注]：遍历的序列需要…
2022/8/13 14:23:50 人评论 次浏览 -
988. 从叶结点开始的最小字符串
思路 难度中等87收藏分享切换为英文接收动态反馈给定一颗根结点为 root 的二叉树，树中的每一个结点都有一个 [0, 25] 范围内的值，分别代表字母 a 到 z。 返回 按字典序最小 的字符串，该字符串从这棵树的一个叶结点开始，到根结点结束。注：字符串中任何较短的前缀在 字…
2022/8/12 23:26:49 人评论 次浏览 -
数据结构-链表头尾指针/结点问题（C++）
头结点：链表的头部（第一个）结点。一般指用于方便运算的预置结点。一个存储n个数据元素的有头结点的链表共有n+1个结点。无data。next（指针域）：单链表：next指向下一个结点（第一个有data的结点，第二个结点）。空链表时，next指向NULL；双链表：prior指向NULL，next…
2022/8/11 14:27:13 人评论 次浏览 -
二叉树删除结点
1.删除的规定（剩下的后面补充）如果删除的是叶子结点，则删除该结点； 如果删除的结点是非叶子结点，则删除该子树2.删除思路首先，考虑如果树是空树root，或者只有一个结点，则等价于二叉树置空。 因为我们的二叉树是单向的，所以我们是判断当前结点的子结点是否需要删除…
2022/8/11 6:24:56 人评论 次浏览 -
2022-08-05 高严 学习笔记
一、今日重点集合（重要） 树二、进程概况 【√代表掌握了，-代表产生困惑但已解决，代表没解决】讲解数据结构--树相关知识【√】三、今日知识结点：结点是数据结构中的基础，构成复杂数据结构基本组成单位 树（Tree）：是n（n>=0）个结点的有限集，n=0，称为空树。在…
2022/8/9 6:23:48 人评论 次浏览 -
线索二叉树介绍
产生原因：为了解决二叉树遍历的时间空间成本问题，本质上是优化算法。遍历可以使用函数递归，但这样调用堆栈时空效率低下。问题描述：对二叉树的遍历本质上是把非线性结构映射到线性结构的方式线性二叉树解决问题的方案： 利用左右子树为空的结点，将空的部分填充入指针…
2022/8/6 23:25:14 人评论 次浏览 -
来学柠魔方吧：由搜索二叉树到平衡二叉树
背景 二叉搜索树可以实现排序，查找等功能，但是如果二叉树过于不平衡，就会导致搜索效率降低，最差会退化到o(n)的时间复杂度，并且增删改也在不断影响二叉树的平衡程度，所以我们需要一个平衡算法，将二叉树调整为最平衡的状态，这样搜索效率最高。算法内容 LLRR RL LR …
2022/8/6 23:25:09 人评论 次浏览 -
2022-08-05 第五组 赖哲栋 学习笔记
树 树(Tree)：是n(n>=0)个结点的有限集，n=0，称为空树 在任意的非空树中：有且仅有一个特定的称为根节点 当n>1时，其余结点可分为m个互不相交的有限集定义树的时候根节点是唯一的，不能存在多个根节点 子树的个数没有限制，但他们一定是互不相交的结点：结点是数据…
2022/8/6 23:24:56 人评论 次浏览 -
20220805—第八组—王凌霄—学习笔记
树和集合 集合的前提知识：数据结构—树 结点：结点是数据结构中的基础，构成复杂数据结构的基本组成单位 树（Tree）：是n（n >= 0）个节点的有限集，n = 0时称为空树 在任意的非空数中： 1.有且仅有一个特定的称为根结点 2.当n > 1时，其余节点可分为m个互不相交的…
2022/8/6 23:23:26 人评论 次浏览 -
2022-08-06 第三小组 陈迪 学习笔记
集合（最重要）： 前提知识：数据结构——树 结点：是数据结构中的基础，构成复杂数据结构的基本组成单位 树：是n（n>=0）个结点的有限集；n=0，称为空树 在任意的非空树中： 1、有且仅有一个特定的称为根节点 2、当n>1时，其余节点可分为m个互不相交的有限集 定义…
2022/8/6 23:22:44 人评论 次浏览 -
2022-08-05 第四组 王佳齐 学习笔记
学习笔记 1.树前提知识：数据结构----树结点：节点是数据结构中的基础，构成复杂数据结构基本组成单位 树（Tree）：是n（n>=0)个节点的有限级，n=0，称为空树 在任意非空树中1.有且只有一个节点叫根结点2.当n>1时，其余结点可分为m个互不相交的有限集 定义树的时候…
2022/8/5 23:22:46 人评论 次浏览
