![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 91
.南风.
我欲乘风归去,又恐琼楼玉宇,高处不胜寒。
展开
-
二叉搜索树的介绍与实现
二叉搜索树的介绍与实现 我们在进行搜索时,最简单的无疑是for循环,可它的效率太低了,今天我们来了解一下方便快捷的二叉搜索树。 叫二叉搜索树,那么它一定要是一颗二叉树了,它满足以下特点: 1,每个节点都有一个作为搜索依据的关键码,节点的关键码不同,且为搜索数据。 2,左子树上所有节点的关键码都小于根节点的关键码。 3,右子树所有节点的关键码都大于根节点的关键码。 4,左右子树也都是二叉搜索树。 因为二叉树搜索树的特性,所以当我们用中序遍历二叉搜索树时,就会的到一个从小到大排列的序列,可以用它来检测二叉搜索树原创 2020-10-25 23:07:48 · 182 阅读 · 0 评论 -
指针和引用的关系 以及二重指针和指针引用
指针和引用的关系 以及二重指针和指针引用 这里写目录标题指针和引用的关系 以及二重指针和指针引用指针和引用的概念指针和引用关系指针引用和二重指针 指针和引用的概念 平常写代码的时候大家多用到指针,却很少临幸引用这个东西,引用和指针其实分不开。 指针的是一个对象的地址,我们通过地址来对这个对象进行操作,而引用则是一个对象的别名,好比你叫张三,别名小张,我要打小张,张三必定挨打。所以我们通过对引用的对象进行操作,就修改了本身,这是我们在最初为了解决实参和形参问题的时候运用的办法。 指针和引用关系 我们可以把引用原创 2020-10-25 17:56:36 · 500 阅读 · 0 评论 -
输入前序+中序or中序+后序结合构造二叉树,并实现错误检测机制,最终实现可视化动态逐步建树,前中后序遍历二叉树。
输入前序+中序or中序+后序结合构造二叉树,并实现错误检测机制,最终实现可视化动态逐步建树。 首先放一下我的成果: 拿到题目的一瞬间我有点小懵,但完整做下来之后发现just so so。废话不多说,下面开始。 设计理念是: 1,创建一个树的节点结构体,我们采用三叉链表实现。 2,创建一个二叉树类,以节点为数据成员,用它的成员函数实现各个功能(建树,遍历,输出等) 3,直接输入前中后序序列,我采用字符数组加流的实现模式(比较有意思) 4,最后就是各个功能的具体实现。 //节点结构体 struct bintr原创 2020-10-22 17:12:37 · 4250 阅读 · 30 评论