看板 Python 關於我們 聯絡資訊
我是python新手,以前都用C語言寫程式(想不出沒有指標怎麼建立一顆樹). 目前碰上了python內建的結構不好解決的問題, 想問有沒有推薦的Tree package或者是簡單的寫法. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 119.14.91.172
tjjh89017:class Node(Object): 09/18 22:21
tjjh89017: def __init__(self): 09/18 22:22
tjjh89017: left = None 09/18 22:22
tjjh89017: right = None 09/18 22:23
tjjh89017: value = None 09/18 22:23
tjjh89017: 09/18 22:23
tjjh89017:if __name__ == '__main__': 09/18 22:24
tjjh89017: head = Node() 09/18 22:24
tjjh89017: head = Node() 09/18 22:24
tjjh89017: head.value = 123 09/18 22:25
tjjh89017: head.left = Node() 09/18 22:25
tjjh89017:head.right = Node() 09/18 22:25
tjjh89017:多打字,縮排失敗QAQ 09/18 22:25
ptero:請問有資料結構類書籍用python寫的嗎? 09/18 22:45
ptero:所以就用binary tree 左子右兄弟就好? 09/18 22:49
tjjh89017:資結8成是用C or C++ or Java 09/18 23:04
ykjiang:先不談 Python ,你不知道有 array 或 list 就夠了嗎? 09/18 23:09
ykjiang:我是說要建 Tree 的話,指標只是其中一種實作方式 09/18 23:10
ptero:知道...但感覺指標比較直覺 09/18 23:25
uranusjr:C 實作要用指標這件事情本身就是 C 無法直接 reference 09/18 23:33
uranusjr:物件本身的變通, 覺得沒有指標不直覺代表你腦袋根本打結 09/18 23:34
uranusjr:Python 是 pass-by-object 又內建異質動態序列, 實作樹結 09/18 23:35
uranusjr:構跟 C 比起來根本是喝水等級而已... 09/18 23:35
uranusjr:(當然效率大輸也是理所當然的) 09/18 23:35
Feis:我對於 Python 內建結構不好解決的問題有興趣, 可以說看看? 09/18 23:40
ck574b027:內建結構不能解決的大部份都是效能問題吧XD 09/19 00:48
jlhc:要效能請找C 不然乾脆寫組語好了... 09/19 02:18
ptero:應該是我python還不熟 感謝指教 09/19 11:03