Здравствуй, ЛОР
Есть дерево struct tree {void data; tree *left; tree *right}; Пусть тысячи таких структур в памяти: всяко-разно друг с другом связанны, постоянно создаются новые, удаляются старые.
Если на каждую такую структуру делать malloc, а в конце free, то, получаются неприятные тормоза (особенно при запуске\завершении), жуткая фрагментация памяти
Как рационально выделять память под тысячи маленьких структур, чтобы ничего не фрагментировалось и не тормозило (догадываюсь, что выделять надо блоками, но может есть готовая теория\готовое решение)?7