Red–black tree and Sunshine Logroño: Difference between pages

Revision as of 12:23, 13 May 2003

Revision as of 05:36, 5 July 2003

Line 1:

'''Emmanuel Logrono''' (born approx. [[1951]]), better known as ''Sunshine Logrono'' is a famous [[Puerto Rican]] actor, show host, singer and comedian. Logrono has enjoyed success on Puerto Rican [[television]] for four decdes.

A '''Red-Black tree''' is a type of balanced [[binary tree]], a [[data structure]] used in [[computer science]]. It was invented in [[1972]] by [[Rudolf Bayer]] who called them "Symmetric binary B-trees".

Logrono's first steps in the entertainment business were with the typical Puerto Rican music group, ''[[Haciendo Punto en Otro Son]]'', alongside, among others, [[Jacobo Morales]] and [[Silverio Perez]]. ''Haciendo Punto en Otro Son'' made a few albums during the [[1970s]], but by the late years of that decade, the group disbanded. However, Logrono, Morales and Perez would soon reunite, adding [[Horacio Olivo]] and forming a musical group named ''[[Los Rayos Gamma]]'. ''Los Rayos Gamma'' had a television show on [[Supersiete|channel 7]], where they satirized politicians with their songs. The went on to make a few albums too.

A Red-Black tree is a binary tree where each node have color as an extra attribute, either red or black. By constraining the coloring of the nodes it is ensured that the longest path from the root to a leaf is no longer than twice the length of the shortest path. This means that the tree is balanced. A Red-Black tree must satisfy these properties:

* The root is black

* All leaves are black.

* Red nodes can only have black children.

* All paths from a node to its leaves contain the same number of black nodes.

After ''Los Rayos Gamma'' disbanded, Sunshine kept active, making apprearances at several tv shows. Then, in [[1989]], he began hosting a show named ''Sunshines Cafe'' on [[WAPA-TV]]. ''Sunshines Cafe'' was very popular among [[Puerto Rico]]'s tv viewers. Sunshine played many characters, including a [[Homosexual|homosexual]] named ''Vitin'', and many of his phrases became household sayings.

When nodes are removed or deleted, the tree must be transformed to keep these properties. This is done by repainting or [[Tree_rotation|rotating]] nodes.

In [[1991]], Logrono had a chance to star in a [[Hollywood]] movie: he acted opposite [[Martin Short]] and [[Kurt Russell]] in ''[[Captain Ron]]''.

A newly added node should be red by default. If the parent node is black, the tree is still valid. If both the parent node is red, and there exists a red uncle node, then they should be repainted black, and the grandparent node should be repainted red. (It may be necessary to continue repainting up to the root.) Otherwise, [[tree rotation|rotations]] are neccesary. If the root ends up red, it should be repainted black.

Logrono attempted to show his serious actor side in the late [[1990s]], participating in various theater plays.

See Also: [[B tree]]

Currently, he is the host of a show named ''Sunshine en la Noche'' (''Sunshine at Night'').