数据结构:树&堆的概念:持续编辑中

Posted tedani

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构:树&堆的概念:持续编辑中相关的知识,希望对你有一定的参考价值。

树---|---:由 一个根结点 和 N个子结点 及 连接线 构成,任意结点间不构成回路

       |---二叉树---|---:树的一种,且任意结点最多只能有两个子结点

       |                  |---完美二叉树:满足h层二叉树的最大结点树

       |                  |---完全二叉树:在完美二叉树的基础上,做减法。最下一层从右到左依次去掉多个结点。【1、必须依次去掉  2、全去掉则也称为完美二叉树】

       |                  |---完满二叉树:在完美二叉树的基础上,做减法。所有父结点,如果有,则必须有左右两个子节点;否则,不允许有任何一个结点

       |                   |---二叉搜索树:也叫二叉查找树、二叉排序树,或者为空树,或者如左子树不为空 则左子树上所有结点的值均小于根节点;如右子树不为空 则右子树上所有节点值均大于根节点。每一个结点也为一个二叉搜索树。需满足二叉搜索树的定义

       |                  |---平衡二叉树:待添加

       |

       |---二叉堆---|---:1、树外形即完全二叉树;2、所有结点(包括根结点),父结点(或根节点)的值,小于等于 or 大于等于 所有子结点

                          |---最大堆:也叫大顶堆,二叉堆的基础上,所有结点(包括根结点),父结点(或根节点)的值,大于等于 子结点的值

                          |---最小堆:也叫小顶堆,二叉堆的基础上,所有结点(包括根结点),父结点(或根节点)的值,小于等于 子结点的值

以上是关于数据结构:树&堆的概念:持续编辑中的主要内容,如果未能解决你的问题,请参考以下文章

数据结构C语言 《四》二叉树,堆的基本概念以及堆的相关操作实现(上)

数据结构C语言版 —— 二叉树的顺序存储堆的实现

数据结构C语言版 —— 二叉树的顺序存储堆的实现

初识二叉树以及堆的简单实现

二叉树,堆详解

二叉树和堆的概念和特点