结点

820算法题解答 2021年最后一题：如何判断一个二叉树的结构是否对称(不考虑结点的值，只考虑结构) [分析]：常规先序遍历的顺序是：中，左，右；镜像先序遍历的顺序是：中，右，左。…

简介 在二叉树中的叶子结点存在两个左右子树为空的指针域，对于有n个结点的二叉树，就有n+1个空指针域。如果将这些空指针域存放某种遍历次序下该节点的前驱结点和后继节点，则将这些指针的…

树和集合 集合的前提知识：数据结构—树 结点：结点是数据结构中的基础，构成复杂数据结构的基本组成单位 树（Tree）：是n（n >= 0）个节点的有限集，n = 0时称为空树…

学习笔记 1.树前提知识：数据结构—-树结点：节点是数据结构中的基础，构成复杂数据结构基本组成单位 树（Tree）：是n（n>=0)个节点的有限级，n=0，称为空…

打卡25天     ###学习内容 集合 1.树 前提知识：数据结构—-树 结点：节点是数据结构中的基础，构成复杂数据结构基本组成单位 树（Tree）：是n（n>…

并查集(路径压缩优化) 摘自acwing算法模板 并查集 并查集的作用： 1.两个集合合并 2.询问两个集合是否在同一个集合中 怎么实现路径压缩？如果x不是祖宗结点，就让父亲结点 …

面向对象特征之三：多态狗是动物吗？是猫是动物吗？是狗是猫吗？不是多态的形成有3个条件1、有继承2、有重写3、有父类对象指向子类引用第一种多态形式：（向上转型）父类 父类对象 = n…

今日学习内容：链表练习 一、什么是链表？ 下面有三张图，分别是链表单元——结点、链表概念和链表实际模型。 结点由两部分组成，第一部分用于存储数据，第二部分是本结点的下一个结点。这样…

B-tree 又叫平衡多路查找树。一棵 m 阶的 B-tree (m 叉树)的特性如下（其中 ceil(x)是一个取上限的函数） 1. 树中每个结点至多有 m 个孩子；2. 除根结…

简单的说就是漫游。你的主机在你家有一个IP地址可以通信，然后你拿着这台主机暂时去别的地方了，不可能再去申请一个IP（用的最多的就是手机移动通信）这个时候会产生三样东西：移动结点（就…