自我介绍 问一些基础的问题吧 标准库的map是怎么实现快速的键值查找的? 可以讲一下红黑树是一个什么样的数据结构吗?答的时候一直在抠细节,没能从整体上把握问题,导致东一榔头,西一棒槌的,很乱,要我现在来答的话,我会这样说:红黑树作为一种平衡树,和AVL相比,在没有损失太多时间复杂度的前提下,大大的简化了实现的难度,通过几个规则的定义保证了最长的路径不超过最短路径的两倍,保证了相对较高的平衡度(具体是怎么实现的,巴拉巴拉...)(中间还抢面试官的话了,他想问,我一直在讲,啊啊人没了) 为什么说红黑树的查询复杂度是log n? 除了红黑树还有什么能实现键值查找的数据结构? 哈希表是怎么实现的?键...