Estoy leyendo CLRS 2nd y ahora estoy estudiando B-Tree.¿Alguien sabe cómo B-Tree obtuvo su nombre?
CLRS afirma que la denominación de B-Tree aún no está clara: [Bayer, McCreight, 1972] no ofrece la razón por la que B-Tree recibe el nombre de "B-Tree".
No he investigado más este asunto ... pero ¿alguien sabe el motivo? :)
Este parece ser el más cercano que puedo encontrar a una respuesta:
El origen del "árbol B" nunca ha sido explicada por los autores. Como veremos en , puede aplicarse "equilibrado", "amplio" o "espeso" . Otros sugieren que el "B" significa Boeing. Debido a sus contribuciones , sin embargo, parece apropiado pensar en B-trees como "Bayer" -trees.
Gracias hombre. Esto es exactamente lo que quiero. –
+1. Esto parece tan autoritario como es posible obtenerlo, sin contactar a los autores y pedirles (nuevamente) que expliquen. – ShreevatsaR
"Bayer" sería mi mejor conjetura. Dudo que sepamos la respuesta.
Landauer, W. I. El árbol equilibrado y su utilización en la información Recuperación. IEEE Trans. en computadoras electrónicas, vol. EC-12, No. 6, Diciembre .
Solo una corazonada, ya que este documento anterior es referencia # 3 en Bayer and McCreight's paper. Siempre me han dicho que B significa "equilibrado", no sabía que era un misterio de Internet. ;)
¿Está tratando de explicar el nombre con un artículo publicado nueve años antes de que Bayer y McCreight introdujeran el árbol B? – poke
@poke: el artículo de Landauer es la referencia número 3 en el documento de Bayer & McCreight. Llámalo una corazonada;) –
interesante tal vez, pero no es una pregunta real ... –
árbol binario, árbol equilibrado –
árbol binario - como en dos opciones es lo que recuerdo de la universidad. –