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

Question

Is there a javascript library that provides common data structures, e.g. priority queue, dictionary, and successor queries (balanced trees)? I could roll my own, but I'd rather have a black-box, especially if it's already been "optimized".

You can use Javascript array as dictionary. I think JS engine implementation should optimize the operations to some degree. — nhahtdh
– nhahtdh, Commented May 31, 2012 at 5:36
@icktoofay: I think you are right. I'm still quite novice with JS. — nhahtdh
– nhahtdh, Commented May 31, 2012 at 5:39
@icktoofay yup. it's a duplicate. I swear I did look before I posted the question, so I'm not sure why I wasn't seeing that one... thanks for the reference. — Joe
– Joe, Commented May 31, 2012 at 6:34

Tim Ackroyd · Accepted Answer · 2012-05-31 05:37:12Z

1

Google's Closure Library should have most of what you need: https://developers.google.com/closure/library/

answered May 31, 2012 at 5:37

Tim Ackroyd

6359 silver badges25 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Ranajit Chandra · Accepted Answer · 2020-05-05 11:46:18Z

-1

use below lib of already implemented collection classes: https://www.npmjs.com/package/collectiondatalib

Examples:

const lib = require('collectiondatalib') lib.Search.binary_search([1,2,3,4,5], 5)

4

lib.Sort.bubble_sort([3,5,1,4,2])

[ 1, 2, 3, 4, 5 ]

lib.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: [Node] } }, tail: Node { val: 14, next: null }, length: 3 }

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

edited May 5, 2020 at 11:46

answered May 5, 2020 at 11:33

Ranajit Chandra

92 bronze badges

2 Comments

user12867493 Over a year ago

Please don't just post some tool or library as an answer. At least demonstrate how it solves the problem in the answer itself.

Ranajit Chandra Over a year ago

Added examples how to use this lib

Collectives™ on Stack Overflow

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

2 Answers 2

Comments

2 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

2 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related