As part of my goal to get back to CS fundamentals, today I learned about red-black trees, a type of binary search tree with some interesting self-balancing properties. Need to do some more reading on BSTs, B-trees and red-black trees.
As part of my goal to get back to CS fundamentals, today I learned about red-black trees, a type of binary search tree with some interesting self-balancing properties. Need to do some more reading on BSTs, B-trees and red-black trees.