Czytam CLRS 2 i teraz studiuje B-Tree.Czy ktoś wie, jak B-Tree ma swoją nazwę?
Firma CLRS twierdzi, że nazewnictwo B-Tree nie jest jeszcze jasne: [Bayer, McCreight, 1972] nie oferuje powodu, że B-Tree ma nazwę "B-Tree".
Nie badałem tego problemu dalej ... ale czy ktoś zna przyczynę? :)
To wydaje się być najbliżej mogę znaleźć się odpowiedź:
Pochodzenie „B-tree” nigdy nie było wyjaśnione przez autorów. Będziemy musieli zastosować "zrównoważony", "szeroki" lub "krzaczasty" . Inni sugerują, że "B" oznacza Boeing. Jednak ze względu na jego wkład w publikację , wydaje się, że nadaje się do myślenia o drzewach B jako "Bayer" -trees.
Dzięki człowieku. Właśnie tego chcę. –
+1. Wydaje się to autorytatywne, jak to możliwe, bez kontaktu z autorami i prosząc ich (ponownie) o wyjaśnienie. – ShreevatsaR
"Bayer" będzie mój najlepszy przypuszczenie. Wątpię, żebyśmy znali odpowiedź.
Landauer, W. I. Zrównoważone drzewo i jego wykorzystanie w informacji Pobieranie. IEEE Trans. on Electronic Computers, wol. EC-12, nr 6, grudzień .
Tylko przeczucie, ponieważ ten wstępny dokument jest numerem referencyjnym nr 3 w Bayer and McCreight's paper. Zawsze mi mówiono, że B oznacza "zrównoważony", nie wiedział, że to Internetowa Tajemnica. ;)
Próbujesz wyjaśnić tę nazwę papierem opublikowanym 9 lat przed wprowadzeniem drzewa B przez Bayera i McCreighta? – poke
@poke: Artykuł Landauera jest numerem referencyjnym 3 w pracy Bayera i McCreighta. Nazwij to przeczuciem;) –
ciekawe może, ale nie jest to prawdziwe pytanie ... –
drzewo binarne, drzewo zbalansowane –
drzewo binarne - jak w dwóch wariantach to to, co pamiętam z koledżu. –