(BST)二叉搜索樹BinarySearchTree類

二叉樹就是每個節點只允許開兩個叉的樹。 二叉搜索樹就是每個節點中有兩個子節點,左邊的子節點必須比父節點小,右邊比父節點大。 二叉搜索樹數據結構類似於雙向鏈表,每個節點有兩個指針,一個指向左邊,一個指向右邊,節點我們此時喚爲鍵。 使用類似於鏈表的方式:創建輔助類node,表示每一個節點/項/鍵。 現在讓我們創建類吧: function BinarySearchTree( key){ var Node
相關文章
相關標籤/搜索