JS數據結構之BST(二叉搜索樹）

前言 二叉搜索樹能夠幫咱們按照必定的規則存儲數據，方便咱們可以快速操做，最差的狀況也是O(n)的時間複雜度。node 代碼實現 節點定義 class Node { constructor(key) { this.key = key; //結點值 this.left = null; //左結點引用 this.right = null; //右結點引用 }

>>阅读原文<<