作者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