1. Trang chủ
  2. » Luận Văn - Báo Cáo

BÀI BÁO CÁO DEMO CÂY.PPT

38 610 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 38
Dung lượng 1,15 MB

Nội dung

BÀI BÁO CÁO DEMO CÂY Nhóm thực hiện: Trần Thị Hồng Nhung Huỳnh Thị Thúy Nhi Trần Ngọc Thiên Phương Nguyễn Thanh Trúc Quay đ n Left-Leftơ void rotateLL(AVLTree &T) { AVLNode* T1=T->pLeft; T->pLeft=T1->pRight; T1->pRight=T; switch(T1->bal) { case LH: T->bal=EH; T1->bal=EH; break; case EH: T->bal=LH; T1->bal=RH; break; } T=T1; } 33 15 13 10 18 36 18 Ví d :Quay đ n Left-Leftụ ơ Quay đ n Right-Rightơ void rotateRR(AVLTree &T) { AVLNode* T1=T->pRight; T->pRight=T1->pLeft; T1->pLeft=T; switch(T1->bal) { case RH: T->bal=EH; T1->bal=EH; break; case EH: T->bal=RH; T1->bal=LH; break; } T=T1; } Ví d : Quay đ n Right-Rightụ ơ 40 33 36 35 15 42 Cây sau khi cân b ngằ 33 36 15 35 42 40 Quay kép Left-Right void rotateLR(AVLTree &T) { AVLNode* T1=T->pLeft; AVLNode* T2=T->pRight; T->pLeft=T2->pRight; T2->pRight=T; T1->pRight=T2->pLeft; T2->pLeft=T1; switch(T2->bal) { case LH: T->bal=RH; T1->bal=EH; break; case EH: T->bal=EH; T1->bal=EH; break; case RH: T->bal=EH; T1->bal=LH; break; } T2->bal=EH; T=T2; } . BÀI BÁO CÁO DEMO CÂY Nhóm thực hiện: Trần Thị Hồng Nhung Huỳnh Thị Thúy Nhi Trần Ngọc Thiên Phương Nguyễn. LH: T->bal=EH; T1->bal=RH; break; } T2->bal=EH; T=T2; } Ví d : Quay kép Right-Leftụ 39 33 38 36 15 35 37 Cây sau khi cân b ngằ 33 36 38 35 37 39 15 Cân b ng khi cây b l ch v bên tráiằ ị ệ ề int balanceLeft(AVLTree &T){ AVLNode*. RH: T->bal=EH; T1->bal=LH; break; } T2->bal=EH; T=T2; } Ví d :Quay kép Left-Rightụ 33 3615 1813 20 16 Cây sau khi cân b ngằ 18 3315 13 16 20 36 Quay kép Right-Left void rotateRL(AVLTree &T) { AVLNode*

Ngày đăng: 04/04/2015, 16:08

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w