Giải dùm bài tập CTDL và giải thuật thầy Dũng!!!

[11520696]

Vẽ cây đỏ-đen(RB-Tree) sau khi thêm lần lượt các khóa:
50, 35, 37, 90, 17, 72, 5, 77, 99, 75, 29

giúp mình với!!!thanks.

[10520213]

đưa nguyên cái đề bài lên đi bạn

[11520696]

đưa nguyên cái đề bài lên đi bạn

Cho dãy số nguyên sau:
50 35 37 90 17 72 5 77 99 75 29
Anh chị thực hiện các yêu cầu sau:
a) Hiện tại trong cây đỏ đen (RB tree)chưa có khóa nào. Anh chị hãy vẽ cây đỏ đen (RB
tree)sau khi lần lượt thêm các khóa trên
b) Thực hiện thao tác xóa node 50, anh chị hãy cho biết cây sau khi xoá.
c) Cài đặt hàm tìm kiếm dùng để tìm một node trong cây.

[10520272]

năm nào thầy dũng cũng cho cây đỏ đen thế nhỉ, giờ ngủ đã, mai giải

[11520696]

hic! sao ko có ai giúp hết vậy!! mai thi rồi.... cầu ko ra đề thầy Dũng vậy!!

[11520215]

mình thì lại cầu ra đề thầy Dũng.

[11520317]

hic! sao ko có ai giúp hết vậy!! mai thi rồi.... cầu ko ra đề thầy Dũng vậy!!

Thầy Dũng ra đề là hạnh phúc đó bạn.

[09520540]

Cái này làm y chang giải thuật là ra rồi, có gì khó đâu mà nhờ người khác giải?

[11520696]

mình thì lại cầu ra đề thầy Dũng.

cây khó hic hic

[11520267]

Vẽ cây đỏ-đen(RB-Tree) sau khi thêm lần lượt các khóa:
50, 35, 37, 90, 17, 72, 5, 77, 99, 75, 29

giúp mình với!!!thanks.

Capture.jpg
Đây là kết quả của mình )

[11520132]

Vẽ cái này chỉ đưa được đáp án cho cậu, còn từng bước cậu tự làm thôi chứ bước dài dữ lắm. Của mình giống bạn @Lý Trọng Nhân

[11520215]

[ATTACH=CONFIG]3168[/ATTACH]
Đây là kết quả của mình )

số 37 với 90 mình lại ra màu đỏ. cả 2 đáp án mình đều thấy hợp lý. h sao ta?

[11520350]

[ATTACH=CONFIG]3168[/ATTACH]
Đây là kết quả của mình )

Còn xóa node 50 thì sao, có "pờ rồ" nào giúp không?!

[11520377]

[ATTACH=CONFIG]3168[/ATTACH]
Đây là kết quả của mình )

Kết quả của mình cũng như thế. Xóa node 50 thì xóa lun ko thương tiếc gì hết.k ảnh hưởng gì sau khi xóa cả

[11520350]

Kết quả của mình cũng như thế. Xóa node 50 thì xóa lun ko thương tiếc gì hết.k ảnh hưởng gì sau khi xóa cả

Một trong những tính chất cây nhị phân: "Tất cả các đường đi từ một nút đã cho tới các lá chứa một số như nhau các nút đen", vì thế mình nghĩ xóa 50 không thể xóa như bạn nói được!