Method and apparatus for managing memory

摘要

A method and apparatus managing a memory, the method includes determining whether allocation or cancellation of a predetermined section of the memory as a memory block is made; and when determined that the predetermined section of the memory is allocated as the memory block or an already-allocated memory block is canceled, managing index information regarding the remaining sections of the memory using a height-balanced binary tree and returning to determining whether the allocation or cancellation of the predetermined section of the memory as the memory block is made. Accordingly, it is possible to manage index information regarding a memory block using the height-balanced binary tree faster than sequential information management.