gpt4 book ai didi

java - 在 O(1) 中获取最小元素的二叉树

转载 作者:搜寻专家 更新时间:2023-11-01 00:59:48 24 4
gpt4 key购买 nike

我多次访问二叉树的最小元素。哪些实现允许我在 常数时间 内访问最小元素,而不是 O(log n)

最佳答案

根据您的其他要求,min-heap可能是你要找的。它为您提供了最小元素的恒定时间检索。

但是,您不能像使用简单的二叉搜索树那样轻松地执行其他一些操作,例如确定一个值是否在树中。你可以看看splay trees ,一种自平衡二叉树,可缩短对最近访问过的元素的访问时间。

关于java - 在 O(1) 中获取最小元素的二叉树,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2261677/

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