月夜行的专栏

原创 关于二叉树二叉堆的一些基本概念

在看到算法导论的堆排序的时候，对于二叉树，二叉堆概念不是很清楚，所以查阅了一些资料和博客。将相关的基本概念总结在博客里面。二叉树：是树的一种，主要的特点是二叉树的所有节点最多只有两个叶节点。除此之外没有别的要求完全二叉树：就是在二叉树当中，除了最后一层之外，所有层的节点都有满的，且最后一层的节点也是从左到右的。优先填满左边的节点。满二叉树：又是一种特殊的完全二叉