본문 바로가기
숨터 가볍게 읽는 공간
전체 베스트 최근
← github 게시판

[%] 레드-블랙 트리도 리팩토링 완료!

9rum(msh01170) 2021-07-05 16:36 추천 1

viewimage.php?id=2ab4c42ef0d0&no=24b0d769e1d32ca73cec8ffa11d0283137a147df66c0ff0e9ff48c5b5f7d56d28e0d3dbab6b1efb95f322c41348ab2b44e8a58af4a65341ab317d5255f36978a1265ada150c51f0d2b8cdc02c714f5eeffee70674a39bdb9234ff2235e8ab0c8f3213b0b



https://github.com/9rum/file-processing/blob/master/rbtree.h

- generic pointer로 key/value type 변경
- NIL node 없이 구현
- 알고리즘 성능 개선

코드를 좀 더 깔끔하게 만들 방법이 없을까 고민중

댓글 12

  • Left-leaning red-black 트리를 사용한다

    익명(223.38) 2021-07-05 16:39
  • 답글

    B-트리랑 B+-트리까지 리팩토링 끝내고 LLRB 구현할듯

    9rum(msh01170) 2021-07-05 16:40
  • 코드 존나 깔끔하네 ㅅㅂ 영어주석 부럽다 쓸 엄두도 못내는데 읽는건 잘하는데 쓰질 못함 - dc App

    익명(39.7) 2021-07-05 17:25
  • 답글

    저도 영어 못해서... 영문 위키피디아 + 리눅스 커널 소스 + 논문 스까놓음 ㅋㅋㅋ

    9rum(msh01170) 2021-07-05 17:26
  • 답글

    근데 if 중첩 부분 코드 정렬은 무슨 툴을 쓰는거임? 특이하넹 - dc App

    익명(39.7) 2021-07-05 17:29
  • 답글

    아무런 툴도 사용하지 않음 무지성 plain vim...

    9rum(msh01170) 2021-07-05 18:10
  • 답글

    휴먼 포매터일 가능성 농후

    츄럴(118.235) 2021-07-05 18:11
  • 답글

    그럴줄 알았다 ㅋㅋ

    츄럴(118.235) 2021-07-05 18:11
  • 답글

    빔 열고 gg=G 해보쉴?

    츄럴(118.235) 2021-07-05 18:12
  • 답글

    호곡 이따 한 번 해보겠음

    9rum(msh01170) 2021-07-05 19:13
  • 답글

    해봤는데 제 스타일은 아닌듯... -ㅅ-

    9rum(msh01170) 2021-07-05 21:56
  • 답글

    님 스타일은 듣도 보도 못한 스타일인 데스.. 세상에 중첩 조건을 저렇게 박는 사람이 어딧음,,

    츄럴(211.197) 2021-07-05 22:54

다른 게시글

  • 클라우드 엔지니어는 무슨 일 하는 거야?? [3]
    [%] 익명(39.7) | 21.07.05
    추천 0
  • podman 어떰? docker 랑 비교하면
    [%] 익명(175.223) | 21.07.05
    추천 0
  • utf-8을 6바이트까지만 정의한건 [4]
    [%] 익명(49.174) | 21.07.05
    추천 0
  • 질문 하나만 해도됨? [5]
    [질문] 익명(59.27) | 21.07.05
    추천 0
  • 파워쉘은 명령어 한줄만 관리자권한으로 실행하게 하는 기능은 안만드나 [5]
    [%] 익명(106.101) | 21.07.05
    추천 0
  • 올해 오픈소스 컨트리뷰톤은 좀 빡세네 [2]
    [%] 익명(147.46) | 21.07.04
    추천 0
  • 너네들 깃헙 메인프로젝트들에 컨트리뷰트하는 애들이니? [8]
    [%] NAK(harid) | 21.07.04
    추천 10
  • X86왜씀? [6]
    [%] 익명(223.39) | 21.07.04
    추천 0
  • 확률 관련해서 질문좀 해도 됨? [8]
    [질문] 익명(59.16) | 21.07.04
    추천 0
  • 뭔 씨발 마침표를 금지어로 놓는 사이트가 있네 [4]
    [%] 익명(115.136) | 21.07.04
    추천 0
목록으로
읽기 전용 미러