Sto leggendo il secondo CLRS e ora sto studiando B-Tree.Qualcuno sa come B-Tree ha preso il suo nome?
CLRS afferma che la denominazione B-Tree non è ancora chiara: [Bayer, McCreight, 1972] non offre il motivo per cui B-Tree è denominato "B-Tree".
Non ho approfondito questo problema ... ma qualcuno ne conosce la ragione? :)
Questo sembra essere il più vicino che posso trovare a una risposta:
L'origine del "B-tree" non è mai stato spiegato dagli autori. Come dovremo vedere vedere, potrebbe essere applicato "bilanciato", "ampio" o "cespuglioso" . Altri suggeriscono che il "B" sta per Boeing. A causa dei suoi contributi , tuttavia, sembra che sia appropriato pensare a B-tree come "Bayer" -trees.
Grazie amico. Questo è esattamente quello che voglio. –
+1. Questo sembra autorevole come è possibile ottenere, a meno di contattare gli autori e chiedendo loro (ancora) di spiegare. – ShreevatsaR
"Bayer" sarebbe la mia ipotesi migliore. Dubito che sapremo la risposta.
Landauer, W. I. L'albero bilanciato e la sua utilizzazione nelle informazioni Recupero. IEEE Trans. su computer elettronici, vol. EC-12, No. 6, dicembre .
Solo un sospetto, dal momento che questo documento precedente è il riferimento n. 3 in Bayer and McCreight's paper. Mi è sempre stato detto che la B stava per "bilanciato", non sapevo che fosse un Internet Mystery. ;)
Stai cercando di spiegare il nome con un documento che è stato pubblicato 9 anni prima che B-tree fosse introdotto da Bayer e McCreight? – poke
@poke: la carta di Landauer è il numero di riferimento 3 nel documento di Bayer & McCreight. Chiamalo un sospetto;) –
interessante forse, ma non una vera domanda ... –
albero binario, albero equilibrato –
albero binario - come in due scelta è quello che ricordo dal college. –