Binary Search Trees

[endauthority]

thanks for not filling this video up with nonsense, like most video makers. you went straight to the point, and you get a thumbs up for it

[lalitad539]

i like it

[lurconis666]

Nice cat picture

[njdahms]

Can anyone actually see the letters?, good explanation however

[travelschlepp]

Alas, the CSF has closed down, so this class is no longer taught. However, to answer your question, rotations have the effect of shifting nodes from one side of a tree or subtree to the other. That allows us to keep all branches more or less equal (within a factor of 2). Otherwise we risk O(n^2) behavior if the tree is unbalanced.

[brilliantlights]

Very well explained but is there a follow-up on this from where we leave this e.g. What is the advantage of right shift or left shift - how does it help in any practical application?

[fresh07man]

thank you so much

tomorrow i have midterm about bst