Timtailieu.net 
Phân tích tư tưởng của nhân dân qua đoạn thơ: Những người vợ nhớ chồng… Những cuộc đời đã hóa sông núi ta trong Đất nước của Nguyễn Khoa Điềm
3403
1
0
9 trang
Bài giảng "Thiết kế và đánh giá thuật toán: Cây tìm kiếm nhị phân" cung cấp cho người học các kiến thức: Cây tìm kiếm nhị phân, dựng cây tìm kiếm nhị phân, cây tìm kiếm nhị phân cân bằng. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Thiết kế và đánh giá thuật toán: Cây tìm kiếm nhị phân - TS. Lê Nguyên KhôiThiết Kế & Đánh Giá Thuật ToánCây Tìm Kiếm Nhị PhânTS. Lê Nguyên KhôiTrường Đại Học Công Nghệ - ĐHQGHNNội DungCây tìm kiếm nhị phân (TKNP) Dựng cây TKNP Cây TKNP cân bằngCây Đỏ - Đen Cây AVL Cây Treap1Định NghĩaCây TKNP: cây nhị phân lưukhóa ở đỉnh trong lá rỗngthỏa mãn tính chất: ≤ ≤ trong cây con trái của trong cây con phải của 6921482Thao Tác ChínhCây TKNP thực hiện các tao thác chính Truy vấn: không thay đổi cấu trúc cây TKNP Tìmkiếm (SEARCH) Nhỏ nhất (MINIMUM) Lớn nhất (MAXIMUM) Trước (PREDECESSOR) Sau (SUCCESSOR)Sửa đổi: thay đổi cấu trúc cây TKNP Chèn(INSERT) Xóa (DELETE)3Tính Chất trong cây con trái của , trong cây con phải của ≤ ≤ Duyệt cây TKNP theo thứ tự trong, thăm các khóa theothứ tự tăng dầnSử dụng cây TKNP chocài đặt từ điểnCây thứ tự bộ phận (heap)là cây tìm kiếmlà cây nhị phânkhông phải cây TKNPdùng quản lý hàng đợi ưu tiên4
