Y
Hacker News
new
|
ask
|
show
|
jobs
by
ryanschaefer
1037 days ago
Is there a way to keep a list with changing values sorted in real time in order to use a log n search algorithm?
2 comments
throw_pm23
1024 days ago
Yes, a binary search tree that is dynamically balanced, for example red-black or avl.
link
andromeduck
1037 days ago
It's log n either way.
link