#Trees

7 questions

• What is a binary tree and what are the common traversal orders?Data Structures#data-structuresMiddle›
• What is a binary search tree (BST) and what are its operation complexities?Data Structures#complexityMiddle›
• What is a heap and how does it implement a priority queue?Data Structures#data-structuresMiddle›
• What is a trie (prefix tree) and when is it useful?Data Structures#data-structuresMiddle›
• What are balanced BSTs (AVL and red-black trees) and why do they matter?Data Structures#complexityMiddle›
• What are B-trees and B+ trees and why do databases use them?Data Structures#complexitySenior›
• How do segment trees and Fenwick trees (BIT) support fast range queries?Data Structures#complexitySenior›