Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Welcome To Ask or Share your Answers For Others

Categories

0 votes
393 views
in Technique[技术] by (71.8m points)

javascript - Why Right Then Left for Delete at Binary Search Tree?

I now understood BST as good as deleting a node. But Now i have one simple question: When we have to delete a Node which has 2 Childs, why do we have to loop through the rightleft nodes? Is there a reason why we have to get exactly the most rightleft node? Thanks in advance!

question from:https://stackoverflow.com/questions/65847381/why-right-then-left-for-delete-at-binary-search-tree

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome To Ask or Share your Answers For Others

1 Answer

0 votes
by (71.8m points)
Waitting for answers

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

...