Stores key-value pairs in a sorted order based on the keys. Allows rapid access to the entries. Does not allow duplicate keys but can have duplicate values. Allows only one null key (as long as a ...

Each node has max two children Common in search trees and parsing Traversal orders: In-order, Pre-order, Post-order ...