http://www.secmem.org/blog/2019/03/09/rope/
Rope는 긴 문자열들에 대한 연산(자르기, 붙여넣기, 끼워넣기 등)을 효율적으로 처리하기 위해 고안된 자료구조입니다. 알아두면 유용할것 같아서 링크 저장해둠.
'algorithm > theory' 카테고리의 다른 글
| linked list 안에 cycle이 있는지 확인하는 방법.(토끼와 거북이 알고리즘) (0) | 2020.04.11 |
|---|---|
| n x n 행렬을 시계방향, 반시계방향으로 돌리는 방법. (0) | 2020.04.10 |
| 확률적 자료구조를 이용한 추측 - hyperloglog (0) | 2017.04.26 |
| 각종 자료구조, 정렬의 시간복잡도. (0) | 2016.11.15 |
| 이분(이진) 탐색 (0) | 2016.11.10 |