标签：二叉查找树 平衡 从右到左 连接 不为 数据结构 概念 子节点 基础上
树---|---：由 一个根结点 和 N个子结点 及 连接线 构成，任意结点间不构成回路
|---二叉树---|---：树的一种，且任意结点最多只能有两个子结点
| |---完美二叉树：满足h层二叉树的最大结点树
| |---完全二叉树：在完美二叉树的基础上，做减法。最下一层从右到左依次去掉多个结点。【1、必须依次去掉 2、全去掉则也称为完美二叉树】
| |---完满二叉树：在完美二叉树的基础上，做减法。所有父结点，如果有，则必须有左右两个子节点；否则，不允许有任何一个结点
| |---二叉搜索树：也叫二叉查找树、二叉排序树，或者为空树，或者如左子树不为空 则左子树上所有结点的值均小于根节点；如右子树不为空 则右子树上所有节点值均大于根节点。每一个结点也为一个二叉搜索树。需满足二叉搜索树的定义
| |---平衡二叉树：待添加
|
|---二叉堆---|---：1、树外形即完全二叉树；2、所有结点(包括根结点)，父结点(或根节点)的值，小于等于 or 大于等于 所有子结点
|---最大堆：也叫大顶堆，二叉堆的基础上，所有结点(包括根结点)，父结点(或根节点)的值，大于等于 子结点的值
|---最小堆：也叫小顶堆，二叉堆的基础上，所有结点(包括根结点)，父结点(或根节点)的值，小于等于 子结点的值
标签：二叉查找树 平衡 从右到左 连接 不为 数据结构 概念 子节点 基础上
原文地址：https://www.cnblogs.com/tedani/p/9993895.html
