最新 最热

文心一言 VS 讯飞星火 VS chatgpt (121)-- 算法导论10.4 2题

在Go语言中,你可以使用递归函数来遍历二叉树的所有节点,并输出每个节点的关键字。以下是一个示例代码:

2023-10-27
0

C++ 不知树系列之表达式树

在公众号里,写过与中缀、后缀表达式有关的文章,在文章中详细讲解了中缀表达式如何转换为后缀表达式以及如何求解后缀表达式。但是没有涉及后缀表达式与表达式二叉树的关系,终究感觉到有些不完整,本文力图填补这个遗憾,把后...

2023-10-25
0

快速上手:用二叉树实现高性能共享内存管理

之前看过一段时间Android property源码,发现其中对共享内存的使用方式挺优秀,对于实际的工作开发也有借鉴意义。于是乎参考其设计思想,个人用C++也完成一篇共享内存的使用代码。共享内存的使用可参考进程间通信 共享内存...

2023-10-24
1

【算法】TOP101-二叉树篇(持续更新ing)

解题思路: 由题目可知,这是一颗二叉搜索树.二叉搜索树的特点就是他的中序遍历是有序的.所以本题我们大的框架就是要在中序遍历里完成.具体解题如下:...

2023-10-23
0

【算法】TOP101-二叉树篇(持续更新ing)

解题思路: 由题目可知,这是一颗二叉搜索树.二叉搜索树的特点就是他的中序遍历是有序的.所以本题我们大的框架就是要在中序遍历里完成.具体解题如下:...

2023-10-23
0

二叉树的前 中 后序的非递归实现(图文详解)

补充知识: 二叉树的前序遍历,又称为先序遍历,是指先访问节点本身,然后按照先左后右的顺序遍历其左右子树。具体步骤如下:

2023-10-22
0

数组堆排序

堆排序也是一种空间换时间的做法,速度相对较快,我们需要生成一个动态的临时数组,以二叉堆的格式将数据插入到数组中,表现形式如下图:

2023-10-20
0

二叉树的细分及五大性质

二叉树细分了两种类型的二叉树,一种叫做“满二叉树”,就是每一层都挂满了节点,没有空位。另一种叫做“完全二叉树”,完全二叉树假设有n层,那么n-1层和满二叉树是一样的,但是第n层最后一个节点前边都挂满了节点。这是它们两...

2023-10-20
1

单向二叉树及双向二叉树表示

我们使用二叉树总该需要有一个连接他们的方法,比如根节点有两个子节点,我们一个在根节点左侧,一个在根节点右侧,我们到底该如何表示他们,其实非常简单,我们只需给根节点这个节点中增加两个属性,一个指向左侧子节点的指针,一个...

2023-10-20
0

二叉树双亲表示法

前面我们介绍过二叉树的单向表示和双向表示发,分别是借用了几个指针来实现。双亲表示法则是用了一个非常详细的结构体描述了一个节点,然后将节点串联到另外一个结构体中(这个结构体包含一个数组),具体的代码如下:...

2023-10-20
1