Метод сбалансированных двоичных деревьев

Существенный вклад в производительность HPFS (по сравнению с размещением полосы каталогов в середине логического дерева) дает использование метода сбалансированных двоичных деревьев лля хранения и поиска информации о местонахождении файлов. Как известно, в файловой системе FAT каталог имеет линейную неупорядоченную специальным образом структуру, поэтому при поиске файла требуется последовательно просматривать его с самого начала. В HPFS структура каталога представляет собой сбалансированное дерево с записями, расположенными в алфавитном порядке.