Are some types of binary trees favored for making ropes? I heard 2,3 - finger tr... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		Ygg2 on Oct 2, 2017 \| parent \| context \| favorite \| on: Text Editor: Data Structures Are some types of binary trees favored for making ropes? I heard 2,3 - finger trees are good as a backing data structure for rope.

prospero on Oct 2, 2017 [–]

I’d think a relaxed radix tree would be ideal.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact