Metadata
Author: WikiMatrix
Data
English[en]
A binomial heap is implemented as a set of binomial trees (compare with a binary heap, which has a shape of a single binary tree), which are defined recursively as follows: A binomial tree of order 0 is a single node A binomial tree of order k has a root node whose children are roots of binomial trees of orders k−1, k−2, ..., 2, 1, 0 (in this order).
Spanish[es]
Un Árbol Binomial es un árbol ordenado definido recursivamente de la siguiente forma: Un árbol binomial de orden 0 ( B0 ) es un solo nodo Un árbol binomial de orden k ( Bk ) tiene un nodo raíz cuyos hijos son raíces de árboles binomiales de orden k-1, k-2... 2, 1, 0 en ese orden.