有吗 Red Black Tree / AVL Tree data java集合/guava/apachecommons库中的结构实现？如果是的话，你能指给我看吗。基本上，我正在寻找一个数据结构，其中查询应该在o（lgn）时间内发生。数据结构也会有一些更新，但不像查询那样频繁。
Red Black Tree
AVL Tree data
06odsfpq1#
基本上，我正在寻找一个数据结构，其中查询应该在o（lgn）时间内发生使用树形图。它的背后是一棵红黑相间的树，所以它的访问时间非常短 O(logN) （下面是我的重点）公共类树Map扩展abstractmap实现导航Map，可克隆，可序列化基于红黑树的navigablemap实现。Map根据其键的自然顺序进行排序，或者由Map创建时提供的比较器进行排序，具体取决于所使用的构造函数。此实现为containskey、get、put和remove操作提供了有保证的日志（n）时间开销。
O(logN)
1条答案
按热度按时间06odsfpq1#
基本上，我正在寻找一个数据结构，其中查询应该在o（lgn）时间内发生
使用树形图。它的背后是一棵红黑相间的树，所以它的访问时间非常短
O(logN)（下面是我的重点）公共类树Map
扩展abstractmap实现
导航Map，可克隆，可序列化
基于红黑树的navigablemap实现。Map根据其键的自然顺序进行排序，或者由Map创建时提供的比较器进行排序，具体取决于所使用的构造函数。
此实现为containskey、get、put和remove操作提供了有保证的日志（n）时间开销。