配对堆合并例程原地队列实现C语言

最新推荐文章于 2023-08-15 11:23:40 发布

原创最新推荐文章于 2023-08-15 11:23:40 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#语言 #c #tree #each

数据结构专栏收录该内容

113 篇文章

订阅专栏

本文介绍了一种在配对堆(Pairing Heap)数据结构中实现循环队列的方法。通过巧妙的设计，该方法能够在原地实现循环队列的操作，避免了额外的空间开销。文中提供了一个具体的代码示例，详细展示了如何通过调整子树链接来实现循环队列的功能。

这东西,昨天写的.比较欣赏的地方就是,原地实现了循环队列.很清晰,很好的思想.

/* 12-34-11-04-05-19.32.c -- 第十二章第三十四题 */ #include "PairingHeap.h" static Node * combineSiblings_P (Node * firstSibling) { static Node * treeArray[MAXSIBLINGS] ; static Node * first, * second ; int numSiblings ; int front, rear ; /* If only one tree, return it. */ if (firstSibling -> nextSibling == NullNode) return firstSibling ; /* Place each subtree in treeArray. */ for (numSiblings = 0; firstSibling != NullNode; numSiblings++) { treeArray[numSiblings] = firstSibling ; /* Break links. */ firstSibling -> previous -> nextSibling = NullNode ; firstSibling = firstSibling -> nextSibling ; } /* The cood what appears later is so wonderful! */ front = rear = 0 ; do { first = treeArray[front++ % numSiblings] ; second = treeArray[front++ % numSiblings] ; treeArray[rear++ % numSiblings] = compareAndLink_P (first, second) ; } while ((front + 1) % numSiblings != rear % numSiblings) ; return treeArray[front % numSiblings] ; }