WM cấu trúc dữ liệu va giải thuật đỗ bích diệp ch7 p2 tìm kiếm ii sinhvienzone com

Si nh Vi en Zo ne C om Chương VII: Tìm kiếm - II Tìm kiếm – Phần II z Nội dung – Các dạng đặc biệt sử dụng tìm kiếm z z z – – Cây tìm kiếm đa nhánh Cây 2:3 Cây nhị phân tìm kiếm tối ưu Cấu trúc Bảng băm (Hash Table) Tìm kiếm xâu mẫu (Pattern Matching) SinhVienZone.com https://fb.com/sinhvienzonevn Cây 2-3 z Cây tìm kiếm đặc biệt – – – z Một nút nhánh có Tất đường từ nút gốc tới nút có độ dài Cây có nút trường hợp đặc biệt 2-3 Cấu trúc nút 2-3 – Si nh Vi en Zo ne C om – Chỉ có nút chứa giá trị (Các phần tử ), nút chứa giá trị tăng dần (xét từ trái sang phải) Các nút nhánh chứa thông tin đường hỗ trợ cho việc tìm kiếm giá trị Cây 2-3 z Quy cách nút 2-3 TYPE z VALUE Quy cách nút nhánh TYPE LPTR LDATA MPTR MDATA RPTR SinhVienZone.com https://fb.com/sinhvienzonevn Cây 2-3 – Ví dụ 6:11 7:11 1:3 11 Si nh Vi en Zo ne C om Tìm kiếm 2-3 Function SEARCH-2-3(T,X) p:= T; while TYPE(p) =1 begin if X