JS数据结构之BST(二叉搜索树)

前言 二叉搜索树能够帮咱们按照必定的规则存储数据,方便咱们可以快速操做,最差的状况也是O(n)的时间复杂度。node 代码实现 节点定义 class Node { constructor(key) { this.key = key; //结点值 this.left = null; //左结点引用 this.right = null; //右结点引用 }
相关文章
相关标签/搜索