作者ptero (ptero)
看板Python
标题[问题] 请问Tree如何在python实作
时间Wed Sep 18 22:16:48 2013
我是python新手，以前都用C语言写程式(想不出没有指标怎麽建立一颗树).
目前碰上了python内建的结构不好解决的问题，
想问有没有推荐的Tree package或者是简单的写法.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 119.14.91.172
1F：推 tjjh89017:class Node(Object): 09/18 22:21
2F：→ tjjh89017: def __init__(self): 09/18 22:22
3F：→ tjjh89017: left = None 09/18 22:22
4F：→ tjjh89017: right = None 09/18 22:23
5F：→ tjjh89017: value = None 09/18 22:23
6F：→ tjjh89017: 09/18 22:23
7F：→ tjjh89017:if __name__ == '__main__': 09/18 22:24
8F：→ tjjh89017: head = Node() 09/18 22:24
9F：→ tjjh89017: head = Node() 09/18 22:24
10F：→ tjjh89017: head.value = 123 09/18 22:25
11F：→ tjjh89017: head.left = Node() 09/18 22:25
12F：→ tjjh89017:head.right = Node() 09/18 22:25
13F：→ tjjh89017:多打字，缩排失败QAQ 09/18 22:25
14F：→ ptero:请问有资料结构类书籍用python写的吗? 09/18 22:45
15F：→ ptero:所以就用binary tree 左子右兄弟就好? 09/18 22:49
16F：→ tjjh89017:资结8成是用C or C++ or Java 09/18 23:04
17F：→ ykjiang:先不谈 Python ，你不知道有 array 或 list 就够了吗？ 09/18 23:09
18F：→ ykjiang:我是说要建 Tree 的话，指标只是其中一种实作方式 09/18 23:10
19F：→ ptero:知道...但感觉指标比较直觉 09/18 23:25
20F：→ uranusjr:C 实作要用指标这件事情本身就是 C 无法直接 reference 09/18 23:33
21F：→ uranusjr:物件本身的变通, 觉得没有指标不直觉代表你脑袋根本打结 09/18 23:34
22F：→ uranusjr:Python 是 pass-by-object 又内建异质动态序列, 实作树结 09/18 23:35
23F：→ uranusjr:构跟 C 比起来根本是喝水等级而已... 09/18 23:35
24F：→ uranusjr:(当然效率大输也是理所当然的) 09/18 23:35
25F：→ Feis:我对於 Python 内建结构不好解决的问题有兴趣, 可以说看看? 09/18 23:40
26F：→ ck574b027:内建结构不能解决的大部份都是效能问题吧XD 09/19 00:48
27F：推 jlhc:要效能请找C 不然乾脆写组语好了... 09/19 02:18
28F：→ ptero:应该是我python还不熟 感谢指教 09/19 11:03