一個資料結構的開始,我們都是先實作他的節點類別和資料結構類別。
就先從節點類別開始吧!
初始化:
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