二叉搜索樹中的鍵值對的關鍵點是什麼？

Question

二叉搜索樹中的鍵 - 值對究竟有什麼意義？有人可以舉一個這樣的例子嗎？因爲在stl集合容器中，我沒有明確指定鍵值對。

我是新來的BSTs。

Answer 1

鍵可能是一個簡單的值，用於從樹中插入，查找或刪除節點。價值可能是節點擁有的數據。例如，一個密鑰可以是用戶名，而值可以是用戶信息，如姓名，年齡，位置，偏好...

Answer 2

密鑰的目的是給定某個節點S作爲起點所有節點（和他們的鍵）的S左邊是小於的S密鑰值和所有節點（以及它們的鍵）的S右側比的S

Answer 3

一樣使用任何數據結構的關鍵值（鍵，值）對：您可能希望能夠訪問值數據，同時通過其關鍵字引用每個值。所有不使用值的散列值得到的是一些額外的靈活性。不確定「point」是什麼意思......語言爲您提供了以不同方式解決問題的工具，如果其中一種方法是在二叉搜索樹中使用（鍵，值）對，那麼爲什麼不使用它？

Answer 4

BST旨在提供對treeNode特定屬性的快速查詢。

如果我想獲得工資高於100,000美元的員工。

構建BST，使用薪水作爲樹節點的關鍵字，並將其他信息（如年齡，地址等）放在值中。