how to implementation buddy system memory allocator? (solved)

Question

hi all
I will implementation the buddy system algorithm with c-sharp.
what's your solution about How to implement?
with linked list,array or ...?
Give me a solution Plz!
I want to be similar this link [http://www.codeproject.com/KB/threads/PriorityQueueGeneric.aspx]
tanks a lot.

Vulpes · Answer

According to this Wikipedia article ( http://en.wikipedia.org/wiki/Buddy_memory_allocation ) the Buddy memory allocation system is typically implemented using a binary tree to represent used or unused split memory blocks. The .NET Framework doesn't contain any support for binary trees but there are implementations available for C# including this one ( http://www.dijksterhuis.org/implementing-a-generic-binary-tree-in-c/ ).