思考のデータ構造

アプリケーションツリー：

• ソートや検索のため

• マルチレベルの分類：https://segmentfault.com/a/1190000014284076

  • 分類について：

    分类问题需求
    1. 分类可能没有父级，完全处于游离态
    2. 分类是多级分类下的一级，有父分类和子分类
    3. 需要找到一个分类的所有父分类，找到一个分类的所有子分类
    4. 需要找到所有同级分类
    5. 分类方案对于查询的性能，分类方案对于插入、删除、更新的性能，耗费时间，占用的空间
    6. 分类可能有其他属性，例如一个分类下的博客文章有多少，预先存储在数据结构中相比于调用时计算会提高响应速度
    7. 一个类别可能关联多个类别（图问题？），并且没有明显的父子关系，
    8. 在多级分类中，一个分类是否有可能同时是2级和3级分类
    9. 不同标准的分类如何放置在一个数据结构中，或者一种组织方式下可以快速检索
    10. 插入一个新的分类时会不会引起别的分类的变动
    11. 是否可以参照正则表达式的方法来正则匹配，但是层次性的问题如何解决？
    12. 分类学问题。
    13. 参考ip地址的分类方法
    
    分类问题方案
    1. 直接记录父类引用（指针）
    2. 记录从顶级分类到该分类的路径表
    3. 在上一条的基础上，进一步对每个分类设定一个编码，类似哈夫曼树，可以快速匹配一个分类
    4. ClosureTable闭包表
    5. “图”的数据结构的解决，使用有向图，同级分类使用链表，邻接矩阵
    6. 

• ウィキペディアに行くhttps://zh.wikipedia.org/wiki/Category:%E7%AE%97%E6%B3%95学ぶことができます順番に記録されているすべてのカテゴリを、見つけるためにアルゴリズム。