获得徽章 0
#青训营 x 字节后端训练营#
Day17 数据结构学习心得:
对于任意的二叉树来说,每个结点只有两个孩子,一个双亲结点。我们可以设计每个结点至少包括三个域:数据域、左指针域和右指针域。
评论
#青训营 x 字节后端训练营#
Day16 数据结构学习心得:
二叉树的存储结构(链式存储):
二叉树的每个结点最多有两个孩子,用链接方式存储二叉树时,每个结点除了存储结点本身的数据外,设置指针域lchild和rchild,分别指向该结点的左孩子和右孩子。
展开
评论
#青训营 x 字节后端训练营#

Day15 数据结构学习心得:
二叉树的存储结构(顺序存储):
按满二叉树的结点层次编号,依次存放二叉树中的数据元素。特点:结点间关系蕴含在其存储位置中;浪费空间,适于存满二叉树和完全二叉树。
展开
评论
#青训营 x 字节后端训练营#
Day14 数据结构学习心得:
二叉树性质:
对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。
评论
#青训营 x 字节后端训练营#
Day13 数据结构学习心得:
二叉树的性质:
二叉树第i层上的结点数目最多为2的i-1次方个 (i≥1)。
深度为k的二叉树至多有2的K-1次方个结点 (k≥1)。
展开
评论
#青训营 x 字节后端训练营#
Day12 数据结构学习心得:
满二叉树一定为完全二叉树, 而完全二叉树不一定是满二叉树。 完全二叉树叶结点只可能出现在层次最大或次最大的两层上。
评论
#青训营 x 字节后端训练营#
Day11 数据结构学习心得:
完全二叉树:深度为k,结点数为n的二叉树,对树中的结点按从上至下、从左至右的顺序进行编号,如果编号i的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则为完全二叉树。
评论
#青训营 x 字节后端训练营#
Day10 数据结构学习心得:
满二叉树的定义:深度为k且有2k-1个结点的二叉树。在满二叉树中,每层结点都是满的,不存在度为1的结点。
评论
#青训营 x 字节后端训练营#
Day9 数据结构学习心得:
二叉树的定义:
二叉树:是由n(n≥0)个结点组成的有限集。n=0时二叉树为空树。n>0时由一个根结点及两棵互不相交的分别称为左子树和右子树的二叉树组成。即:每个结点至多只有两棵子树(二叉树中不存在度大于2的结点);并且二叉树的子树有左右之分,次序不能颠倒。
展开
评论
#青训营 x 字节后端训练营#
Day8 数据结构学习心得:
树的基本术语:
有序树:将结点的子树看成从左到右次序不变。
森林:m(m≥0)棵互不相交的树的集合。
评论
#青训营 x 字节后端训练营#
Day7 数据结构学习心得:
树的基本术语:
树的高度和树的深度:树中结点的最大层数。
无序树:子树先后无序。
评论
#青训营 x 字节后端训练营#
Day6 数据结构学习心得:
树的基本术语:
层次:根为第一层,根的孩子为第二层。以此类推。
堂兄弟:双亲在同一层的结点(双亲不同)。
评论
#青训营 x 字节后端训练营#
Day5 数据结构学习心得:
树的基本术语:
祖先(ancestor):从根到该结点所经分支上的所有结点称为该结点的祖先。
子孙:以某个结点为根的子树中的任一结点。
评论
#青训营 x 字节后端训练营#
Day4 数据结构学习心得:
树的基本术语:
孩子(child)/子女结点:某个结点的子树的根为该结点的孩子。
双亲(parent):该结点为孩子的双亲。
兄弟(sibling):同一个双亲的孩子之间互称为兄弟。
展开
评论
#青训营 x 字节后端训练营#
Day3 数据结构学习心得:
树的基本术语:
非终端结点/分支结点:degree ≠ 0的结点。
树的度:树中结点度的最大值。
评论
#青训营 x 字节后端训练营# Day2 数据结构学习心得:
树的基本术语:
树的结点(Node):一个数据元素及若干指向其子树的分支。
结点的度(Degree):该结点拥有的子树个数。
叶子(Leaf)/终端结点:degree=0的结点。
评论
#青训营 x 字节后端训练营# Day1 数据结构学习心得:
树(tree):是由n(n≥0)个结点组成的有限集。当n=0时,称这棵树为空树。在一棵非空树T中:
(1)有且仅有一个特定的称为根(root)的结点。
(2)若n>1,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集T1,T2,…,Tm,其中每一个集合Ti(1≤i≤m)本身又是一棵树。树T1,T2,…,Tm称为这个根结点的子树。
展开
评论
Day37,计算机网络学习总结:
UDP的主要特点是:
1.无连接。
2.尽最大努力交付。
3.面向报文。
4.无拥塞控制。
5.支持一对一、一对多、多对一和多对多的交互通信。
6.首部开销小(只有四个字段:源端口、目的端口、长度和校验和)。
展开
评论
#青训营 x 字节后端训练营#
day1
Go语言(或 Golang)起源于 2007 年,并在 2009 年正式对外发布。Go 是非常年轻的一门语言,它的主要目标是“兼具 Python 等动态语言的开发速度和 C/C++ 等编译型语言的性能与安全性”。
展开
评论
下一页
个人成就
文章被点赞 4
文章被阅读 652
掘力值 56
收藏集
1
关注标签
13
加入于