9. Augmentation: Range Trees 

Range trees start at 59:07

i implemented the range tree exactly as he detailed, so for those of you planning to do the same, he doesn't mention some edge cases when finding nodes within the range. (1) in particular when you find a max and min node, they could be the same, or one could be an ancestor of the other (i.e. in the same tree). (2) you need to investigate the right tree of the min node and the left tree of the max node... there are a few other things that i may have forgotten. the lecture is a good place to start though!

Erik DA MAN!!!

I think the discription of finger tree as one with values stored in the leaves, internal nodes associative operation ( concatenation is string addition ie associative) lend itself to Merkle Trees, has anyone worked on this idea before??? For the search he completed at min50, we could keep max&min indices as well + we could search&del/ins the whole block UTXOs at once or in groups,... etc ( the details subject to brainstorming, the point is whenever we visit an interval let's check+ins+del all what's in our pocket/portfolio for it in one time) . I think this was the intuition behind Verkle Trees, where Kate Commitments are the associative function

i bet he is using that neat japanese chalk :)

Now just a hunch, not completely thought about yet, orthogonal searching could correspond to AMM intervals ... 1d is the slippage of 1coin, 2D is the regular xy=k EQ when it becomes a moving window Then 3D if we want to relate 3 currencies together,...etc

amazing.. thanks a lot from India

anyone else have a man crush on erik...

ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-xVka6z1hu-I.html err, successor in BBST is O(1) amortized actually (that is when you have pointer to a node and you're looking for the next one and you have parent pointers)

Why are they using blackboards with chalk? Can't they switch to whiteboards with markers????

did he throw a freesbee at 21:47 ?? lmao WHAT

슈퍼마리오 간지

I want a blackboard now.

tsakalidis does this better. #ceidelitist

With all due respect you should start monetizing your videos that will also help you