Ich lese CLRS 2nd und studiert jetzt B-Tree.Weiß jemand, wie B-Tree seinen Namen bekam?
CLRS behauptet, dass die B-Tree-Benennung noch nicht klar ist: [Bayer, McCreight, 1972] bietet nicht den Grund, dass B-Tree zu "B-Tree" benannt wird.
Ich habe dieses Problem nicht weiter untersucht ... aber kennt jemand den Grund? :)
Dies scheint in der Nähe zu sein, die ich auf eine Antwort finden:
Der Ursprung der „B-Baum“ Noch nie war von den Autoren erklärt. Wie wir sehen werden , "ausgewogen", "breit" oder "buschig" möglicherweise gelten. Andere vermuten, dass die "B" für Boeing steht. Aufgrund seiner Beiträge scheint es jedoch angemessen zu sein, an B-Bäume wie "Bayer" -Bäume zu denken.
Danke Mann. Das ist genau was ich will. –
+1. Dies scheint so autoritativ wie möglich zu sein, ohne die Autoren zu kontaktieren und sie (wieder) zu bitten, dies zu erklären. – ShreevatsaR
"Bayer" würde meine beste Vermutung sein. Ich bezweifle, dass wir die Antwort wissen.
Landauer, W. I. Der Balanced Tree und seine Verwendung in Information Retrieval. IEEE Trans. auf elektronischen Computern, Vol. EC-12, Nr. 6, Dezember .
Nur eine Ahnung, seit dieser früheren Veröffentlichung ist Referenz # 3 in Bayer and McCreight's paper. Mir wurde immer gesagt, das B stehe für "ausgewogen", wüsste nicht, dass es ein Internet-Mysterium ist. ;)
Sie versuchen, den Namen mit einem Papier zu erklären, das 9 Jahre bevor der B-Baum von Bayer und McCreight eingeführt wurde, veröffentlicht wurde? – poke
@poke: Landauers Papier ist die Referenznummer 3 in der Zeitung von Bayer & McCreight. Nennen Sie es eine Ahnung;) –
interessant vielleicht, aber keine echte Frage ... –
binärer Baum, ausgewogener Baum –
binärer Baum - wie in zwei Wahl ist, was ich von der Universität erinnere. –