首页
学习
活动
专区
工具
TVP
发布

C语言入门到精通

公众号「C语言入门到精通」,提供C语言/C++学习路线、C语言/C++基础知识、C语言/C++代码练习!
专栏作者
1241
文章
1186237
阅读量
153
订阅数
9.3 动态查找表
(1)和次优二叉树相对,二叉排序树是一种动态树表。其特点是,树点的结构通常不是一次生成的,而是在查找过程中,当树中不存在关键字等于给定值的结点时再进行插入。
小林C语言
2020-12-13
5430
9.2 静态查找表
1、顺序查找(Sequential Search)的查找过程为:从表中最后一个记录开始,逐个进行记录的关键字和给定值的比较,若某个记录的关键字和给定值比较相等,则查找成功,找到所查记录。
小林C语言
2020-12-12
6650
6.8 树的计数
1、称二叉树T和T’想似是指:二者都为空树或者二者均不为空树,且它们的左右子树分别想似。
小林C语言
2020-12-12
4150
6.6 赫夫曼树及其应用
1、从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径,路径上的分支数目称做路径长度。
小林C语言
2020-12-12
3050
6.4 树和森林
2、双亲表示法:假设以一组连续空间存储树的结点,同时在每个结点中附设一个指示器指示其双亲结点在链表中的位置。这种表示法中,求结点的孩子时需要遍历整个结构。
小林C语言
2020-12-12
4130
6.3 遍历二叉树和线索二叉树
1、在二叉树的一些应用中,常常要求在树中查找具有某种特征的结点,或者对树中全部结点逐一进行某种处理。
小林C语言
2020-12-12
4070
6.2 二叉树
1、二叉树(Binary Tree)是另一种树型结构,它的特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能随意颠倒。
小林C语言
2020-12-12
2400
9.3 动态查找表
(1)和次优二叉树相对,二叉排序树是一种动态树表。其特点是,树点的结构通常不是一次生成的,而是在查找过程中,当树中不存在关键字等于给定值的结点时再进行插入。
小林C语言
2019-07-12
4320
9.2 静态查找表
1、顺序查找(Sequential Search)的查找过程为:从表中最后一个记录开始,逐个进行记录的关键字和给定值的比较,若某个记录的关键字和给定值比较相等,则查找成功,找到所查记录。
小林C语言
2019-07-12
4650
6.8 树的计数
1、称二叉树T和T’想似是指:二者都为空树或者二者均不为空树,且它们的左右子树分别想似。
小林C语言
2019-07-12
5400
6.6 赫夫曼树及其应用
1、从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径,路径上的分支数目称做路径长度。
小林C语言
2019-07-12
3880
6.4 树和森林
2、双亲表示法:假设以一组连续空间存储树的结点,同时在每个结点中附设一个指示器指示其双亲结点在链表中的位置。这种表示法中,求结点的孩子时需要遍历整个结构。
小林C语言
2019-07-12
4390
6.3 遍历二叉树和线索二叉树
1、在二叉树的一些应用中,常常要求在树中查找具有某种特征的结点,或者对树中全部结点逐一进行某种处理。
小林C语言
2019-07-12
3350
6.2 二叉树
1、二叉树(Binary Tree)是另一种树型结构,它的特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能随意颠倒。
小林C语言
2019-07-12
3210
没有更多了
社区活动
RAG七天入门训练营
鹅厂大牛手把手带你上手实战
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档