self-balancing BST^sorted linked list #CSY

My friend suggested a sorted linked list to keep incoming orders sorted by price.

Now I believe this won’t work because inserting a new object at the correct position requires binary search , something difficult in a linked list.

Sorted list can be useful — consider LRU cache #Part 2 c++#LinkedHashMap

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s