![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#二叉树
horizon08
这个作者很懒,什么都没留下…
展开
-
堆排序算法的具体分析和实现
定义 堆就是完全二叉树的数据结构,堆排序是利用二叉树的孩子与双亲节点的比较来实现的排序方法。 大顶堆:每个节点的值都大于或者等于它的左右子节点的值。 小顶堆:每个节点的值都小于或者等于它的左右子节点的值。 这里使用的是大顶堆。 基本思想 堆排序的基本思想是: 1、将带排序的序列构造成一个大顶堆,根据大顶堆的性质,当前堆的根节点(堆顶)就是序列中最大的元素; 2、将堆顶元素和最后一个元素交换,然后将剩下的节点重新构造成一个大顶堆; 3、重复步骤2,如此反复,从第一次构建大顶堆开始,每一次构建,我们都能获得一原创 2020-08-05 18:23:11 · 204 阅读 · 0 评论 -
二叉排序树的基本操作
二叉排序树的应用 利用二叉链表存储二叉排序树,输入一组任意序列,实现二叉排序树的创建、插入、删除、中序遍历。 要求:有菜单进行选择。 安排 /** * 2020/6/4 * 晴朗 **/ /** * 二叉排序树的基本定义 * (1) 左子树的所有节点小于根节点 * (2) 若右子树非空,则右子树的所有节点值大于根节点 * (3) 根节点的左右节点本身又是一个二叉排序树 ^^^敲黑板 */ #include <stdio.h> #include <stdlib.h>原创 2020-06-15 22:18:44 · 499 阅读 · 0 评论