Binary Trees and AVL
What is a binary tree What is the difference between a binary tree and a Binary Search Tree What is the possible gain in terms of time complexity compared to linked lists What are the depth, height, the size of a binary tree What are the different traversal methods to go through a binary tree What is a complete, a full, a perfect, a balanced binary tree
Read or watch:
Binary tree https://en.wikipedia.org/wiki/Binary_tree Data Structure and Algorithms - Tree https://www.tutorialspoint.com/data_structures_algorithms/tree_data_structure.htm Tree Traversal https://www.programiz.com/dsa/tree-traversal Binary Search Tree https://en.wikipedia.org/wiki/Binary_search_tree Data structures: Binary Tree https://www.youtube.com/watch?v=H5JubkIy_p8