数据结构 之 堆（彻底二叉树、大根堆、小根堆）

堆是一种彻底二叉树结构，这意味着它具备彻底二叉树的性质，其中一点以下所示：ios 设彻底二叉树的一元素编号为i，1 <= I <= n，n为元素总数。有如下关系成立： 1、若是i=1，则该元素为二叉树的根节点，若i>1，则其父节点的编号为(int)(i/2)； 2、若是2*i > n，则该元素无左孩子。不然，其左孩子的编号为2 * i; 3、若是1 + 2*i > n ，则该元素无右孩子，不然，其

>>阅读原文<<