Creating a Filesystem structure in C# using a Leftmost-child Right-Sibling Tree. In UNIX and UNIX oriented OS's, a filesystem is a central component of the OS. Simulating it requires the use of a Leftmost-Child Right-Sibling Tree. In this tree, a leftmost-child references a sub-directory of a directory and it's right-sibling being the directories that are at the same level as the leftmost-child. This creates a somewhat staircase struture. The root of the tree is the root of the filesystem. If we are viewing this n-ary tree from a typical Binary Tree standpoint, then the parent node can have n children. The first child of any particular parent is it's leftmost-child, and subsequent directories at that same level will have right sibling references. For vizualization, https://www.google.com/search?q=leftmost+child+right+sibling+file+systems&rlz=1C1CHBF_enZM880CA883&sxsrf=ALeKk023WQcXGVCFetvbfqvQPSxvDbi-Qg:1610211285920&source=lnms&tbm=isch&sa=X&ved=2ahUKEwjAm9e9qI_uAhUzolwKHdWcAiEQ_AUoAXoECAwQAw&biw=1290&bih=750&dpr=1.75#imgrc=wtaFlFVkbz58GM. (Note : The blue lines represent rightsibling references, meaning directories are at the SAME level as the leftmostchild in the sequence. E.g 'F' is in the same folder as 'B' but 'N' is a subdirectory of 'H')
-
Notifications
You must be signed in to change notification settings - Fork 0
Yusufghodiwala990/Filesystem-Simulation
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
Creating a Filesystem structure in C# using a Leftmost-child Right-Sibling Tree
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published