이항 힙 oor Engels

이항 힙

Vertalings in die woordeboek Koreaans - Engels

binomial heap

heap made of a forest of binomial trees with the heap property numbered k=0, 1, 2, ..., n, each containing either 0 or 2^k nodes

voorbeelde

이진 힙 또는 이항 힙이라면, 이러한 순서의 연산은 O((a + b) log n)의 시간이 소요될 것이다.
In a binary or binomial heap such a sequence of operations would take O((a + b) log n) time.

이때 트리의 증가 순으로 저장된다. function mergeTree(p, q) if pp. root.key <= q.root.key return pp. addSubTree(q) else return q.addSubTree(p) 앞서 언급하였듯이, 가장 단순하고도 중요한 연산은 이항 힙 내에서 order가 동일한 두 개의 이항 트리를 병합(merge)하는 것이다.
This operation is basic to the complete merging of two binomial heaps. function mergeTree(p, q) if pp. root.key <= q.root.key return pp. addSubTree(q) else return q.addSubTree(p) The operation of merging two heaps is perhaps the most interesting and can be used as a subroutine in most other operations.