About Lesson
If you would like to learn more about these types of trees where the complexity comes from the auto-balancing of trees upon insertion, these are the resources that I recommend but keep in mind that they are not SUPER important for an interview. Just to scratch your curiosity 🙂
AVLTrees:
Red Black Trees:
You can compare the technical details between the two here