Not sure it's still considered new as it has come out for couple years, adaptive...

		ww520 on May 10, 2023 \| parent \| context \| favorite \| on: Ask HN: What is new in algorithms and data structu... Not sure it's still considered new as it has come out for couple years, adaptive radix tree and its variants are pretty promising.