![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++数据结构与算法
文章平均质量分 70
NewSuNess
积极,努力
展开
-
C++数据结构与算法(二叉树)
C++数据结构与算法 一、二叉树的概念 二叉树是一个元素集合,其中每个元素最多只有一个前驱、两个后继。 没有前驱的元素称为根,如图的1节点。没有后继的元素是叶子或者终端。除了以上两种情况外,其余称为分支元素。一个元素的后继称为该元素的孩子,对于二叉树来说,只有左右孩子。一个元素的前驱称为双亲。 一个元素序列如果前后相邻的两个元素都是双亲或者孩子,该序列则称为一条路径或者道路。路径所含元素个数减一称为路径长度。例如:1-3-7,长度为2。 最长的路径长度称为树的深度或者层数。 二、二叉树的性质 1、二叉树第原创 2021-11-29 19:30:45 · 543 阅读 · 0 评论 -
C++数据结构与算法
C++数据结构算法 一、提出问题 1、什么是函数重载? 答:具有不同形参列表的同名函数称为函数重载,编译系统根据实参的类型来选择函数,这个过程称为重载解析。 2、什么是运算符重载? 答:在实际应用中,我们常常要扩展关系运算符对象的类型,比如比较两个结构体中某一变量的值,扩展的逻辑为:先将运算符看作是函数表达式,其函数名为operator加关系符<;通过运算符函数的定义实现运算符对象的类型扩展,称为运算符重载。 3、什么是浅、深复制? 答:结构对象通过赋值运算符只能完成浅层对象的复制(浅复制),深层对象原创 2021-11-27 15:29:20 · 1118 阅读 · 1 评论