[問題] 請問Tree如何在python實作

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