Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Level n nodes can have arcs to level n-m nodes provided they aren’t ancestors. In addition nodes can have multiple parents.


So can trees. File systems do this all the time.


Most file systems aren’t trees, most are some more flexible graph. You can get away thinking of them like trees as long as you’re not writing a correct program. (see also: links, bind mounts)

Trees have a formal definition that precludes this, that’s why we call them trees and not graphs.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: