Back to course home
0% completed
Vote For New Content
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