JavaScript 中的二叉搜尋樹

二叉搜尋樹表現出特殊的特性。節點的左孩子必須具有小於其父節點的值，而節點的右孩子必須具有大於其父節點的值。

這部分關於樹的內容，我們將主要關注此類樹。

二叉搜尋樹中的運算

我們將在二叉搜尋樹中定義以下運算 -

• 將一個鍵插入樹中
• 對樹進行中序遍歷
• 對樹進行先序遍歷
• 對樹進行後序遍歷
• 在樹中搜索值
• 在樹中搜索最小值
• 在樹中搜索最大值
• 在樹中刪除一個葉子節點

karthikeya Boyini

更新於：15-6-2020

340 人次觀看

開啟你的 職業

完成課程獲得認證

開始