search

wojtask / CormenSol

Solutions to exercises and problems from "Introduction to Algorithms", Second Edition by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein (in Polish)
8 stars 3 forks source link

12.2-7 #404

Closed wojtask closed 1 year ago

wojtask commented 1 year ago

Czy można to opisać bardziej precyzyjnie? Jest tu wiele stwierdzeń, które nie powinno się zostawiać bez dowodu. Zainspirować się rozwiązaniem z IM. Czy krawędzie powinny być parami uporządkowanymi czy nieuporządkowanymi? Czyli czy drzewo BST jest grafem skierowanym czy nieskierowanym?

wojtask commented 1 year ago

Można też powołać się całkowicie na 12.2-8.