Jak mogę usunąć węzeł z BST?
Potrzebuję algorytm to zrobić w Dr. schemacie.
Jak usunąć z binarnego drzewa wyszukiwania w Lisp
głosy
1
2 odpowiedzi
głosy 2
2
Zakładając wyszukiwanie binarne drzewo wykorzystuje proste minusy komórki z zawartością tylko w liściach, a zakładając, że pracuje na odrabianie zadania: Można użyć set-car!lub set-cdr!zmienić zawartość komórki cons.
głosy 3
3
Zasadniczo wrzucić BST masz teraz, i utworzyć nowy sans elementu.
Można to zrobić przez rekurencyjnie malejąco drzewa. Jeśli pozycja jest niższa niż punkt odniesienia root utwórz BST którego korzeń i większa niż oddziale jest kopiowany z tego, co masz teraz, ale którego mniej niż oddział jest wynikiem z rekurencyjnego wywołania.
Jest bardzo podobny do tego, jak dodać węzeł, ale kiedy się do tego szukali, scalić dwa BSTS poniżej niego i zwraca wynik. Są to z pewnością istniejące pytania o jak to zrobić już.