gpt4 book ai didi

algorithm - 2-3棵树,数据存储

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:11:36 24 4
gpt4 key购买 nike

大家好我想了解 2-3 棵树是如何工作的,我理解了一个关于键的概念,但是我实际上在哪里存储数据本身,只在叶子中,或者在具有 1 个键的节点(内部节点)中,并且2 键(内部节点)也提前致谢

最佳答案

有些例子中数据本身只存储在叶子中,而内部节点存储路标(参见 Data Structures and Algorithms,作者 Aho、Hopcroft 和 Ullman)i

数据结构、插入和删除算法是相同的(但对于细节),虽然所需空间可能是上面列出的示例的两倍,但树的高度只会增加 1,所以,你仍然有非常好的查找​​时间。

关于algorithm - 2-3棵树,数据存储,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4488167/

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