Древовидные файловые структуры используются в компьютерных системах для повышения производительности. 3

В иерархической файловой системе каталоги содержат информацию как о файлах, так и о других каталогах, называемых подкаталогами, которые, в свою очередь, могут указывать на другие подкаталоги и так далее. 3 Это организовано в виде древовидной структуры, или иерархии, что позволяет более эффективно искать файлы. 34

Например, в файловой системе HPFS для хранения и поиска информации о местонахождении файлов используется метод сбалансированных двоичных деревьев, что существенно повышает производительность системы. 1

Также древовидные структуры полезны, когда иерархия существует в предметной области разрабатываемой программы, и имеет смысл сохранять между объектами программы существующие иерархические отношения. 4