gpt4 book ai didi

java - 有没有可以对一个对象进行排序的树?

转载 作者:行者123 更新时间:2023-11-30 09:20:00 25 4
gpt4 key购买 nike

我已经编写了一个红黑二叉统计树来获取与红黑树中其他对象相当的任意对象的排名。我想知道是否有一个 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/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com