iT邦幫忙

2022 iThome 鐵人賽

DAY 23
0
Software Development

闖進Python異世界系列 第 23

[Day 23] 闖進Python異世界 - Tree Class

  • 分享至 

  • xImage
  •  

一個資料結構的開始,我們都是先實作他的節點類別和資料結構類別。

就先從節點類別開始吧!
初始化:

  • 資料內容為參數
  • 所有指標初始為空
class Node:
    def __init__(self, data):
        self.data = data
        self.left = None
        self.right = None
        self.parent = None

接著就是實作二元樹的類別。
二元樹的靈魂在於樹根即root,將他初始為空。

class BST:
    def __init__(self):
        self.root = None

上一篇
[Day 22] 闖進Python異世界 - Tree
下一篇
[Day 24] 闖進Python異世界 - Insertion in BST
系列文
闖進Python異世界30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言