二叉式

　指具有对生叶的植物，在顶芽停止生长或分化成花芽后，由顶芽下两个对生的腋芽同时生长，形成叉状侧枝，新枝的顶芽侧芽生长活动与母枝相同。如丁香、梓树、泡桐、槲寄生等。

二叉堆
来自ITwiki，开放的信息技术大百科
Jump to: navigation, <jumptoSearch>
de:Bin?rer Heap en:Binary heap pl:Kopiec (informatyka)

二叉堆是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性：父结点的键值总是大于或等于任何一个子节点的键值。

 

[编辑]存储
二叉堆一般用数组来表示。例如，根节点在数组中的位置是0，第n个位置的子节点分别在2n+1和 2n+2。因此，第0个位置的子节点在2和3，1的子节点在4和5。以此类推。这种存储方式便于寻找父节点和子节点。

如下图的两个堆：

         1               11
      /              /  
     2     3         9     10
    /    /        /     /
   4   5  6  7     5   6  7   8
  / /          / /
 8  9 10 11      1  2 3  4
将这两个堆保存在以1开始的数组中：

位置:  1  2  3  4  5  6  7  8  9 10 11
左图:  1  2  3  4  5  6  7  8  9 10 11
右图: 11  9 10  5  6  7  8  1  2  3  4
[编辑]基本操作
在二叉堆上可以进行插入节点、删除节点、取出值最小的节点、减小节点的值等基本操作。

http://mathworld.wolfram.com/Heap.html
http://www.policyalmanac.org/games/binaryHeaps.htm
取自"http://wiki.ccw.com.cn/%E4%BA%8C%E5%8F%89%E5%A0%86"