CODEWITHSUNDEEP
javascriptdata-structuressortedlist
Hamster
Hamster

Reputation: 577

Javascript: I need a good data structure to keep a sorted list

This would probably be implemented as a tree or something? My point is it needs to be efficient.

I don't know where to find good implementations of data structures for Javascript for something like this, though. I don't want to have to roll my own if I can avoid it.

Help appreciated.

Upvotes: 8

Views: 8965

Answers (2)

Amadan
Amadan

Reputation: 198486

Depends why you need it. For instance, if you only need the top element, this binary heap might be okay for you. Otherwise, implement a binarySearch and insertSorted functions for arrays, should not be more than ten-fifteen lines. Unless you plan on having thousands upon thousands of elements; then it makes more sense to just insert in bulk and then sort using the builtin.

Upvotes: 6

HBP
HBP

Reputation: 16063

How about a simple array, sorted after each update?

Upvotes: 3

Related Questions