算法导论思考题 13-4 Treap
星海
posted @ 2012年11月19日 02:17
in 数据结构与算法分析
, 2036 阅读
struct treap { type element; int priority ; } treap array[n]; //由用户构建一个带有元素与互异优先级的数组。 for (int i = 0; i < n; i++) { treePtr = treapTreeInsert(array[i].elemnt) //执行普通的二叉树插入,保存插入后的节点 while (treePtr != treepHeader && treePtr->priority < treePtr->parent->priority) { // treePtr不为树根,且优先级比其父节点小。 if (treePtr = treePtr->parent->left) rightRorate(treePtr->parent); else leftRorate(treePtr->parent);
未经验证,有过有错,请指正评论或给我发EMAIL
2012年12月15日 11:07
henhao