推荐学习书目
Learn Python the Hard Way
Python Sites
PyPI - Python Package Index
http://diveintopython.org/toc/index.html
Pocoo
值得关注的项目
PyPy
Celery
Jinja2
Read the Docs
gevent
pyenv
virtualenv
Stackless Python
Beautiful Soup
结巴中文分词
Green Unicorn
Sentry
Shovel
Pyflakes
pytest
Python 编程
pep8 Checker
Styles
PEP 8
Google Python Style Guide
Code Style from The Hitchhiker's Guide
secsilm
V2EX  ›  Python

树结构数据是最难处理的,有人反对吗

  •  
  •   secsilm ·
    secsilm · Jan 25, 2022 · 5899 views
    This topic created in 1596 days ago, the information mentioned may be changed or developed.

    最近经常要处理树结构数据,很是烦。

    要执行的操作包括但不限于:

    • 创建树。
    • 修改节点,如属性等。这是最简单的了,不需要什么复杂操作。
    • 删除节点。
    • 在某一符合条件的节点处增加层级。烦点。
    • 将某一符合条件的节点重新挂到其他节点下。烦点。
    • 根据树生成另一个结构数据,这基本上是遍历操作,但实际上由于业务数据的不确定性,执行起来有点复杂。烦点。

    我用的是 anytree 来操作。大家有什么推荐的库吗?

    16 replies    2022-01-26 19:49:37 +08:00
    jackchenly
        1
    jackchenly  
       Jan 25, 2022
    没有推荐
    aguesuka
        3
    aguesuka  
       Jan 25, 2022
    没有权重, 说明不够难. 带权重的图应该是日常会用到最难的
    otakustay
        4
    otakustay  
       Jan 25, 2022   ❤️ 5
    树怎么着也不可能有图处理来得麻烦,说最难就有点过了
    2i2Re2PLMaDnghL
        5
    2i2Re2PLMaDnghL  
       Jan 25, 2022
    其实叠的词条最多的是带权重的超重图(超:「边」可以链接多个「顶点」;重( chóng ):任意两个「顶点」间可以有多个「边」(重复的边))

    但一般遇到这样的模型需求的计算并不复杂,而且可以让 SQL 引擎解决大部分问题。
    crackhopper
        6
    crackhopper  
       Jan 25, 2022
    图包含树,你说呢。
    charlie21
        7
    charlie21  
       Jan 25, 2022
    图的变化少
    littlewing
        8
    littlewing  
       Jan 25, 2022
    你让面试要手撸 rb-tree 的怎么办
    Leviathann
        9
    Leviathann  
       Jan 25, 2022 via iPhone
    @littlewing
    这个用有 adt 和 pattern matching 的语言会简单些
    lululau
        10
    lululau  
       Jan 25, 2022   ❤️ 3
    我觉得数学里面乘法是最难的 😂
    ipwx
        11
    ipwx  
       Jan 25, 2022
    图结构表示不服。

    各种神奇的结构比如 B+-Tree ,RB-Tree 表示不服。

    文件系统表示不服。

    ……
    whusnoopy
        12
    whusnoopy  
       Jan 25, 2022
    仅仅回答标题的问题,不是最难的

    如果你打过 ICPC 之类的比赛,各种高级树结构和高级图让你爽得飞起
    如果你自己手写过多级索引,所谓的树结构就是稀松平常吃饭一样
    LotusChuan
        13
    LotusChuan  
       Jan 25, 2022
    想起之前写过红黑树版的 malloc ,感谢算法导论。
    IvanLi127
        14
    IvanLi127  
       Jan 25, 2022 via Android
    图结构: 那我走?
    kilasuelika
        15
    kilasuelika  
       Jan 26, 2022 via Android
    计算几何里面的数据结构比上面的树结构那些都要复杂。
    Akiya
        16
    Akiya  
       Jan 26, 2022 via iPhone
    这时候就需要图数据库了
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   3261 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 95ms · UTC 13:30 · PVG 21:30 · LAX 06:30 · JFK 09:30
    ♥ Do have faith in what you're doing.