青山绿水

二叉树二叉树是常见的数据结构：1.相关术语：二叉树的高度有两种定义：从根节点到最深结点的最长路径的节点数。从根到最深结点的最长路径的边数。本文以根结点到最深结点的最长路径的结点数为准，也即高度，深度基数为1树的高度：树内所有结点高度的最大值，也就是根结点的高度，也就是树的层数。上图树的高度为4树的深度：树内所有结点深度的最大值，也就是所有叶子结点深度的最大值，也就是树的层数...

二叉树的遍历1.二叉树的遍历方式二叉树的遍历分为前序遍历，中序遍历，后序遍历前序遍历：先访问根结点，再遍历根结点的左子树，最后遍历根结点的右子树中序遍历：先遍历根结点的左子树，再访问根结点，最后遍历根结点的右子树后序遍历：先遍历根结点的左子树，再遍历根结点的右子树，最后访问根结点上图的前序遍历为：A, B,D,G,H, C,E,I,F中序遍历为：G,D,H,B, A E,...

堆排序：1.堆的概念堆其实就是一颗完全二叉树，关于什么是完全二叉树在二叉树的基本概念中有说明，在这就不细说了。2.堆的分类堆分为小堆和大堆。小堆：父节点都不大于任意直接子节点。大堆：父节点都不小于任意直接子节点。举例来说，对于n个元素的序列{R0, R1, … , Rn}当且仅当满足下列关系之一时，称之为堆：(1) R[i] <= R[2i+1] 且 R[i]&amp