gpt4 book ai didi

c# - B 树节点通常如何表示?

转载 作者:行者123 更新时间:2023-11-30 22:47:28 25 4
gpt4 key购买 nike

我一直在复习我的 B 树和 2-3-4 树(4 阶 B 树),我正尝试在 C# 中实现它。我的问题是,假设 B-Tree 节点可以包含 N-1 个项目和 N 个子树,这些节点之一的典型表示是什么?它是一个数组、一系列链表还是我没有考虑过的东西?

最佳答案

对于 2-3-4 树,这并不重要。对于大订单,您将使用排序数组和二进制搜索。对于像字符串这样的可变大小键,trie 可能是个好主意。

关于c# - B 树节点通常如何表示?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2218555/

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