我已经编写了一个红黑二叉统计树来获取与红黑树中其他对象相当的任意对象的排名。我想知道是否有一个 API 类提供相同的功能。
如果给定一个排名,该类有一个函数可以返回树中该排名的对象,这也很好。
请注意,红黑 BST 允许在 log(n) 时间内执行这两个操作,其中 n 是树中对象的数量。
最佳答案
查看 http://algs4.cs.princeton.edu/33balanced/RedBlackBST.java.html .
教授Sedgewick 将这些树命名为 RedBlack,因此,它很可能是 RedBlack BST 的正确实现。它也有排名(在 O(lgN) 中运行)。 (如果它支持删除,我不会冒险编写自己的版本)。这至少是一个很好的引用。 (不在 java.util 唉)
关于java - 有没有可以对一个对象进行排序的树?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17657541/