一、时间复杂度比较 链表的查询时间复杂的是O(n) 红黑树的查询时间复杂度是O(logn) B/B+树的查询时间复杂度是O(logn) 在节点数量比较少的时候,B/B+树就会挤在一起成为链表,而链表的查询性能比较低,所以选择红黑树。