代码之家 › 专栏 › 技术社区 › Arunachalam

伙伴堆算法的数据结构或实现

data-structures

0

Arunachalam · 技术社区 · 17 年前

我想知道buddy heap algo是如何工作的,或者它使用了什么数据结构。

1 回复 | 直到 17 年前

1

3

cjs 17 年前

我猜你在想 buddy memory allocation ? 这里有到维基百科页面的链接。它确实提到:

通常是伙伴内存分配系统是使用二叉树,表示已使用的或未使用的分割内存块。

如果你在理解维基百科条目时有困难,你能更新你的问题,更具体地说明你在哪一部分有问题吗?