二叉树

原来对二叉树的理解模糊,今天静下心来看了一下感觉逻辑一点都不复杂,掌握住二叉树的结构特点就好理解了

1.二叉树是每个节点最多只有两个子树的树结构

2.二叉树的节点是从左到右添加到树上的

堆的数据结构可以看成是一个完全的二叉树,因为堆的特征

1.堆的最大元素或者最小元素出现在堆顶

2.堆的父节点的值都是大于或者小于其子节点的值

堆排序的原理就是:先找到数组中的最大值,在将每次堆排序结构中的最大值找出来依次放在末尾,就可以实现完整的排序了