【数据结构】二叉树之堆

本篇章主要梳理下二叉树的内容，重点在于堆的创建、插入、删除、排序等内容，进行详细图解。 1. 二叉树 1.1 概念 一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。 【二叉树的特点】 每个节点最多有两棵子树，即二叉树不存在度大于2的节点； 二叉树的子树有左右之分，其子树的次序不能颠倒。 1.2 特殊二叉树 【满二叉树】 一棵二叉树，如果每

>>阅读原文<<