在 Python 的二叉搜索樹中存儲鍵值對的困難

Question

我需要在我的 BST 中使用每個鍵存儲用戶對象。 class BSTNode代表我們樹的節點。

這是我的 BST 節點 class 的代碼：

class BSTNode(): 
    def __init__(self, key, value=None): 
        self.key = key 
        self.value = value
        self.left = None
        self.right = None
        self.parent = None

當我嘗試輸入用戶名作為鍵和用戶對象作為值時

tree = BSTNode(john.username, john)

拋出以下錯誤：

NameError                                 Traceback (most recent call last)
Input In [62], in <cell line: 2>()
      1 #Level 0
----> 2 tree = BSTNode(john.username, john)

NameError: name 'john' is not defined

我究竟做錯了什么？

Answer 1

john object 是否已經創建，似乎 python 無法識別john.username 。 最好將密鑰存儲為 object 本身而不是john.username ，因為它將解析為用戶名值本身。

Answer 2

它說約翰沒有被創造。 這意味着錯誤在您創建 BSTNode 實例的最后一行，並且之前john.username BSTNode john 的傳遞值。 所以請先定義變量john 。