Tôi đang đọc CLRS 2nd và đang học B-Tree ngay bây giờ.Có ai biết B-Tree có tên của nó không?
CLRS cho rằng đặt tên B-Tree chưa rõ ràng: [Bayer, McCreight, 1972] không đưa ra lý do B-Tree được đặt tên là "B-Tree".
Tôi chưa điều tra vấn đề này nữa ... nhưng có ai biết lý do không? :)
này có vẻ là gần nhất tôi có thể tìm đến một câu trả lời:
Nguồn gốc của "B-cây" chưa bao giờ được giải thích bởi các tác giả. Vì chúng tôi sẽ xem, "cân bằng", "rộng" hoặc "rậm rạp" có thể áp dụng. Những người khác cho rằng "B" là viết tắt của Boeing. Tuy nhiên, vì các khoản đóng góp của mình, có vẻ như thích hợp để nghĩ về các cây B là các loại "Bayer".
Cảm ơn người đàn ông. Đây chính là điều tôi muốn. –
+1. Điều này có vẻ như có thẩm quyền như có thể để có được, thiếu liên lạc với các tác giả và yêu cầu họ (một lần nữa) để giải thích. – ShreevatsaR
"Bayer" sẽ đoán tốt nhất của tôi. Tôi nghi ngờ chúng ta sẽ biết câu trả lời.
Landauer, W. I. Cây cân bằng và cách sử dụng thông tin Truy xuất. IEEE Trans. trên máy tính điện tử, Vol. EC-12, số 6, tháng 12 .
Chỉ cần linh cảm, vì giấy trước này là tham chiếu số 3 trong Bayer and McCreight's paper. Tôi đã luôn luôn nói với B đứng cho 'cân bằng', không biết đó là một bí ẩn Internet. ;)
Bạn đang cố gắng giải thích tên bằng một bài báo đã được xuất bản 9 năm trước khi cây B được giới thiệu bởi Bayer và McCreight? – poke
@poke: Giấy của Landauer là tài liệu tham khảo số 3 trong bài báo của Bayer & McCreight. Gọi nó là linh cảm;) –
có lẽ thú vị, nhưng không phải là một câu hỏi thực tế ... –
cây nhị phân, cây cân bằng –
cây nhị phân - như trong hai lựa chọn là những gì tôi nhớ từ trường đại học. –