JavaScript数据结构:优先级队列，字典，平衡二叉树

javascript datastructures: priority queue, dictionary, balanced binary tree?

本文关键字：字典 二叉树 平衡 队列 数据结构 优先级 JavaScript      更新时间：2023-09-26

是否有提供通用数据结构的JavaScript库，例如优先级队列，字典和后续查询（平衡树）？我可以自己滚动，但我宁愿有一个黑匣子，特别是如果它已经被"优化"了。

Google的闭包库应该有你需要的大部分内容：https://developers.google.com/closure/library/

在下面使用已实现的集合类的lib：https://www.npmjs.com/package/collectiondatalib

例子：

const lib = require（'collectiondatalib'） 自由。Search.binary_search（[1，2，3，4，5]， 5）

四

自由。Sort.bubble_sort（[3，5，1，4，2]）

[ 1， 2， 3， 4， 5 ]

自由。Sort.merge_sort（[3，5，1，4，2]）

[ 1， 2， 3， 4， 5 ]

let list = new lib。SinglyLinkedList（）

list.push（12） list.push（13） list.push（14） console.log（list）

SinglyLinkedList { head： Node { val： 12， next： Node { val： 13， next： [节点] }}， 尾： 节点 { val： 14， next： null }， 长度： 3 }

let queue=new lib.PriorityQueue() queue.enqueue("hello",5) queue.enqueue("hi",4)

相关文章：