cho e hỏi: Sử dụng cây AVL để quản lý hàng hóa

Sử dụng cây AVL để quản lý hàng hóa( mã hh, tên hh, giá) là sao ạ
 
Sửa lần cuối bởi điều hành viên:

aloxinh_nb

It's Secret !
Reply: cho e hỏi

Mã:
https://vi.wikipedia.org/wiki/C%C3%A2y_AVL

Đầy đủ cho bạn nhé
 

tengiday

Happy life
Reply: cho e hỏi

AVL tree là cấu trúc dữ liệu hỗ trợ việc truy xuất nhanh và tốc độ stable. Thường thì ít ai tự implement cái này lắm. Ko phải nó khó mà nó có quá nhiều trường hợp (nếu chưa rành).
Theo đề bài thì mình nghĩ mã hàng hóa sẽ dùng để làm key trong AVL tree này. Nếu bạn ko tự implement được thì có thể dùng built-in 'std::set’ của C++ (cheat vì set tuy là balance tree, nhưng là Red-Black tree). Còn code của AVL thì bạn look up trên mạng rất nhiều.
 
Sửa lần cuối:
Top