Interview Bootcamp
Ask Author
Back to course home

0% completed

Vote For New Content
Chhangsreng P
Is most file system really use BST?

Chhangsreng P

Feb 24, 2025

In "Tree & Binary Search Tree" section. In the second lesson, it was state

"Binary Search Tree in File Systems: File systems often use BSTs to organize and manage directory structures. The hierarchical nature of BSTs aligns well with the hierarchical structure of directories, enabling efficient file retrieval."

But is that right? A BST is a binary tree, each node having only left or right child, but a file system, a file can have more than 2 sub-files, no? I don't think it's even a binary tree.

0

0

Comments
Comments