Posted by hussein on August 12, 1999 at 17:15:41:
In Reply to: Node Location posted by Staleano on August 12, 1999 at 12:43:04:
: I'm trying to understand the point of storing the position of the next node in the file. If the nodes are the same size and are stored in a sequential order on disk how come you need to know the absolute position of the next node?
because if we had to extend this project, we would use a BST and that search can never be linear.
also, unless you are using parent pointers, you wouldnt be able to find the full pathname without traversing the tree (as opposed to a sequential search)
---
hussein