摘要：
一、什么是堆？ 堆：一种特殊的完全二叉树结构。 大根堆：一棵完全二叉树，满足任一节点都比其孩子节点大； 小根堆：一棵完全二叉树，满足任一节点都比其他孩子节点小。 二、堆的向下调整性质 假设：节点的左右子树都是堆，但自身不是堆。 1、图示向下调整过程 由于左右子树都是大根堆，但是2并不比其孩子节点大， 阅读全文
摘要：
一、树 1、什么是树？ 树是一种数据结构，比如：目录结构。 树是一种可以递归定义的数据结构。 定义：树是由n个节点组成的集合： 如果n=0，那这是一棵空树； 如果n>0，那存在1个节点作为树的根节点，其他节点可以分为m个集合，每个集合本身又是一棵树。 2、相关概念 根节点： 根节点（root）是树的 阅读全文