请比较红黑树和哈希表在数据组织方式上的主要区别，并说明各自适用的典型场景。

Question

Accepted Answer

考察点：考察对常见数据结构特性及适用场景的理解。回答思路：准确说明红黑树基于节点颜色与旋转保持平衡的有序结构 准确说明哈希表通过散列函数直接映射键值 能对比时间复杂度、有序性、内存占用等关键差异 能结合实际需求说明各自适用场景

考察说明