BÀI TẬP VỀ CẤU TRÚC CÂY Cho dãy số B: 90, 93, 95, 15, 10, 20, 80, 88, 99, 96, 98.
cây nhị phân ở cây 1
thứ tự thực hiện từ trái sang phải.
được TAVL vẫn là cây AVL. Cho dãy số: 3, 7, 9, 23, 45, 1, 5, 14, 25, 24, 13,11, 8, 19, 4, 31, 35, 56 1. Trình bày quá trình xây dựng B-Tree bậc 5 từ dãy số trên theo thứ tự từ trái sang phải 2. Thêm các khóa: 2, 6,12 3. Xóa khóa: 4, 5, 7, 3, 144. Students also viewed
Related documents
Preview textBÀI TẬP VỀ CẤU TRÚC CÂYCho dãy số B: 90, 93, 95, 15, 10, 20, 80, 88, 99, 96, 98.
Cho dãy số: 3, 7, 9, 23, 45, 1, 5, 14, 25, 24, 13,11, 8, 19, 4, 31, 35, 56
Cho bảng BST bao gồm 2 cột N và P: cột N đại diện cho giá trị của node trong cây nhị phân, và P chứa giá trị của node cha của N. Viết câu truy vấn liệt kê ra loại (type) của node trong cây nhị phân theo quy luật như sau: "Root" - nếu node là root node. "Leaf" - nếu node là node lá. "Inner" - nếu không phải 2 trường hợp trên. Ví dụ bảng BST: Ví dụ minh họa: Kết quả:
Để giải được bài tập này, chúng ta cần sử dụng câu lệnh CASE, tương tự như lệnh switch-case trong các ngôn ngữ lập trình phổ biến. Từ bảng ví dụ ở trên, dễ thấy một node là "Root" nếu P=null, là "Inner" nếu giá trị của N không xuất hiện trong cột P. Dựa vào logic đã được phân tích, ta có đáp án bên dưới:
Bài tập trên được lấy từ trang HackerRank.com với độ khó Medium. Để tìm hiểu nhiều hơn các bài tập khác, các bạn hãy đăng ký một tài khoản trên trang này và kết nối cùng tôi nhé. Cảm ơn bạn đã đọc bài viết của Cuộc Sống Tối Giản. Đây là một blog cá nhân, được lập ra nhằm mục đích lưu trữ và chia sẻ mọi thứ hay ho theo chủ quan của chủ sở hữu. Có lẽ vì vậy mà bạn sẽ thấy blog này hơi (rất) tạp nham. Mọi chủ đề đều có thể được tìm thấy ở đây, từ tâm sự cá nhân, kinh nghiệm sống, phim ảnh, âm nhạc, lập trình... Phần lớn các bài đăng trong blog này đều được tự viết, trừ các bài có tag "Sponsored" là được tài trợ, quảng cáo, hoặc sưu tầm. Để ủng hộ blog, bạn có thể share những bài viết hay tới bạn bè, người thân, hoặc có thể follow Kênh YouTube của chúng tôi. Nếu cần liên hệ giải đáp thắc mắc hoặc đặt quảng cáo, vui lòng gửi mail theo địa chỉ [email protected]. Một lần nữa xin được cảm ơn rất nhiều!!! |