JavaScript 中的二叉搜尋樹

二叉搜尋樹呈現出一種特殊行為。節點的左子節點必須具有小於其父節點的值，而節點的右子節點必須具有大於其父值的值。

在這一樹的章節中，我們主要關注此類樹。

二叉搜尋樹操作

我們來定義二叉搜尋樹上的以下操作 −

• 將鍵插入樹中
• 樹中的中序遍歷
• 樹中的前序遍歷
• 樹中的後序遍歷
• 在樹中搜索值
• 在樹中搜索最小值
• 在樹中搜索最大值
• 刪除樹中的葉節點

karthikeya Boyini

更新於： 15-6-2020

340 瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始學習