피보나치 힙
다익스트라 알고리즘 개선할때면 항상 언급되는 친구
나도 그 때 알았는데 자료구조가 성능에 영향이 생각보다 크구나 하고 깨달았던 듯
Rope
https://en.m.wikipedia.org/wiki/Rope_(data_structure)
텍스트를 다룰 때 유용하다고.
러스트로 만들어진 xi-editor였나? 에서 쓴다더라.
Skip List
리스트로 트리느낌을 흉내낼 수 있어서 흥미로웠음
이건 MuQSS(https://ck-hack.blogspot.com/2016/10/muqss-multiple-queue-skiplist-scheduler.html?m=1)란 CPU 스케쥴러 때문에 알았음
에 스케쥴러 원리가 나와있음
Real-Time Queue
React나 함수형 때문에 불변 자료구조 (Purely functional data structue)에 관심을 가져서 알게되었는데 그냥 동작하는 것만 보고싶다.. 구현은 하기 싫게 생겼어.
- dc official App
Veb트리
O(log log n)이었나? 좀 특이하던데 많이 복잡했던 것 같음.
락프리랑 웨잇프리 알고리즘을 위해서 각종 자료구조들을 죄다 저 알고리즘들 전용 자료구조로 변경한거?
......ㄷㄷㄷ 수고하셨읍니다 개고생했을듯
자료구조 모르는 게 넘 많음... 지금까지 배웠던 것 중에서 가장 신기하고 재밌던 건 Trie랑 Red Black Tree...
Trie는 immutable js에서도 썼던것 같음 레드블랙트리는 이름부터 강렬해서 ㅎㅎㅎ 구조도 특이하긴하지
해당 댓글은 삭제되었습니다.
알 꺼내는거 첨보면 충격받음.. 태어나자마자 그러는게...
Adjacency Multi List 그래프이론을 객체지향적으로 할 땐 유용해 보이더라. 근데 직접 짜려니 토나오던 - dc App