CS 61B Lecture 26: Balanced Search Trees

[subverto]

Topics in this lecture (CS 61B - L26):

> 2-3-4 keys (a.k.a: "(2,4) keys")

> "Another approach to duplicate keys"

(Like this comment so other viewers get the summary)

[lucky5lolo]

thank you i'm from ksa my Instructor didn't do so good in this subject so i watch this Lecture and understood it you are a good Teacher

[FragrantDew]

Yes, this is an amazing series of lectures on data structures...wish he did tries and suffix trees too!!

[stb6688]

It's so hard... Can't be good programmer.

[cpowel2]

In response to all the people griping about their horrible comp. sci. professors I definitely concur. Why are they always horrible half assed non-explaining arrogant dicks. I am so tired of paying money to learn everything on my own at least there are lectures like this online

[Time4TruthDOTorg]

I need a tutorial that explains a balanced search tree with priorities...HELP!

[xzminx]

@Time4TruthDOTorg check out the heap data structure

[Time4TruthDOTorg]

@xzminx Thanks, but I figured it out.

[maktry]

is Berkeley a private university .. prof are really energetics and have the talent of illustrating and explaining well

[MrSlippyBlade]

I wish my lecturer took the time to go through things like this, he just sits down and reads off the slides without taking the time to thoroughly explain how the varying structures behave.

[quedde]

I wanna go to that dance!!

[LOS085]

amazing teacher !!!

[560e]

We need more teachers like him.

[sranil]

Really a very good teacher

[Plissken07]

Wow, a good comp sci. teacher. I've had only this type so far: old fogies with grey beards with huge egos that like to wear Charles Petzold hats.

[MyOverflow]

I recently implemented a Red Black tree in C++. It's exhilarating, that feeling of accomplishment after going through a couple of sleepless nights pacing over a problem, and solving it. Programming is my favorite hobby. :)

[patilsw]

The Prof is great. However, he acts like a King whenever he talks or during his hand gestures. Nevertheless, an amazing teacher.

[amu1908]

@patilsw you actually put up a comment abt it swapu....Gosh!!

[moonmaam]

thank alot's for you .

[YousefAB]

Misleading title, but amazing teaching. 5 stars.

Title should be something like 2-3-4 tree, instead of balanced tree!

[tzhazha]

We should push Berkeley to ask this professor to put more lectures online hahahaha

[bearLY85]

You sir, are an amazing teacher!

[blytqb]

I really enjoy these lessons. Thanks so much.