回复 6楼 beyondyf
用兄弟链表 来进行存取树的结构。(貌似是这个名字 大概意思)
a
b --> c---->
----->d
f -----> ...................
仿照linux 目录 这样就可以
这种。
这种不是和windows文件系统类似。自己感觉 是这样
正好和系统吻合了。
正好在windows先tab 键也是一次下一个文件。
呵呵,呵呵所以我才这么认为。
这样遍历也很容易了。
我真的看看这个文件系统到底是怎么弄 这才学以致用啊。。。
不然学了还没有明白本质。
如果用二叉树 我不说不可以
你说把一般树变成二叉树 这样你就要付出算法代价。。。
就是自己写的时候麻烦。 注意东西就多。
你说AVL 树是什么 呵呵 我认为这样 在特殊情况 防止二叉搜索树 效率退化 O(N) 线性结构查找效率 所以我才说他本质不过二叉搜索树。。。