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

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

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

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

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

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

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

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

       |

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

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

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

猜你喜欢

转载自www.cnblogs.com/tedani/p/9993895.html