二叉树与堆

这两个大佬可谓是没人愿意见到的数据结构，先挑明身份： 学过计算机组成原理的都知道，计算机内部靠高低电平（上升沿，下降沿）来区分一个信号。所以，“二叉”这个概念是没跑了的。堆也是二叉的。 就常见的而言，最长见的数结构是搜索树，最常见的堆是大（小）根堆。差别就在于，堆的左右节点是没有大小关系的，而树一般是左中右嘛。 既然说道这里，扯一句大堆排序，最顶的是max，去掉max节点，层而的节点会上去一个，相

>>阅读原文<<