01/10/2018, 00:41
Chuyển đổi cây AVL sang Graph
Em có cấu trúc cây AVL gồm pleft pright data và bal, em muốn chuyển sang cấu trúc đồ thị gồm 2 mảng động. Mảng thứ nhất 1 chiều lưu các vertex, mảng thứ 2 hai chiều lưu các edge gồm n hàng 2 cột lưu điểm đầu và cuối của cạnh.
ví dụ
8
4 10
1 5
cần chuyển sang mảng vertex:{8,4,10,1,5}
mảng edge={8 4; 8 10; 4 1; 4; 5}
Ai có cao kiến gì ko giúp e với! Thanks all!
Bài liên quan
