Re:Text Editor Data Structures
by thaliaarchi on Tuesday June 13, 2023 @06:03PM
(#36318210)
You may also want to take a look at “Deletion: The curse of the red-black tree” (Germane and Might 2014), which presents functional deletion for red-black trees.
https://matt.might.net/papers/germane2014deletion.pdf