내 소식

✨컴공주✨ [1052682] · MS 2021 (수정됨) · 쪽지

2023-03-15 16:35:14
조회수 2,201

컴공 일기234

게시글 주소: https://dev.orbi.kr/00062417416


Red-black 트리. 균형 이진 트리라는 이름에 걸맞게, 자가로 균형을 맞춰주는 구조입니다. 

노드가 Red, Black 두 가지 색깔이라서, 지어진 이름이기도 하구요.


색깔에 맞는 몇 규칙이 있는데, 그 규칙을 지키면서 균형을 맞추는 구조.

rare-백예린입니다

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

✨컴공주✨ [1052682]

쪽지 보내기

  • 주연 · 1141364 · 23/03/15 20:47 · MS 2022

  • ✨컴공주✨ · 1052682 · 23/03/16 10:24 · MS 2021

  • ZmxhZw== · 1091217 · 23/03/16 12:53 · MS 2021

    위키 보면서 어떻게든 막 레드블랙 구현하려고 했었는데… 추억이군요
  • ✨컴공주✨ · 1052682 · 23/03/16 13:56 · MS 2021

    꽤 중요한 자료구조라고 생각되네요. 여전히 많은 라이브러리에서 채용하는 구조인 것 같아서요 ㅎㅎ

  • 우루옹 · 538165 · 23/03/16 13:17 · MS 2014

    님 c언어 유튜브로 좀 들어봤는데 괜찮은데 싶으면 컴공적성 잘맞고 아 이건 아닌것같은데 싶으면 적성에 안맞다고 볼수있을까요?

  • ✨컴공주✨ · 1052682 · 23/03/16 13:54 · MS 2021 (수정됨)

    단순히 그렇게 쉽게 판단할 사항은 아닙니다. 컴공이라는 분야가 아우를 수 있는 부분이 워낙 많기도 하고, 문법 공부는 컴공에서 ‘극히’ 일부이기도 하구요.

    너무 쉽게 포기하진 마시고, 자료구조나 컴퓨터구조까지는 한번 공부해보시길 권해드려요. 다이제스트로 나와 있는 책들도 꽤 많아서, 그런 것들을 일단 보시고 판단해도 늦지 않다고 봅니다.

    언어라는 건, 말 그대로 개발을 위한 ‘수단’입니다. ‘수단’만을 공부할 때는, 그러기에 전체적인 큰 그림이 보이지 않기 때문에 꽤 지루할 수도 있어요.

    하지만 ‘목적’까지 다다르게 되면, 그 수단의 진가를 이해하게 되지요. 프로그래밍 언어론이라는 과목이 괜히 컴공 전공 필수 과목이 아닙니다. 제 생각에는, 조금 더 많은 시간을 두고 공부해보시길 권해드려요. C언어의 문법이 전부가 아니거든요.

  • ✨컴공주✨ · 1052682 · 23/03/16 13:58 · MS 2021

    조금 더 정확히 얘기하면, C언어의 문법이 왜 그렇게밖에 만들어질 수 없었는지, 문법이라는 것이 본질적으로 무엇인지 생각해 볼 기회가 있을 겁니다.

    만약 이러한 담론 내지는 논의에 흥미가 있으시다면, 꽤 깊은 부분까지 공부하시면 분명 그 속에서 적성을 찾을 수 있을 겁니다. 확신합니다.

  • 우루옹 · 538165 · 23/03/16 16:32 · MS 2014

    네 감사합니다 근데 보면 적성안맞아 하는 사람들도 많을 것 같은데 그 사람들은 어떻게 흘러가는지 아시나요?

  • ✨컴공주✨ · 1052682 · 23/03/16 17:23 · MS 2021

    여집합의 범위는 훨씬 더 넓어진다고 봐야죠. 컴공과 아예 관련이 없는 영역으로 가기도 하고, 웹디자인 쪽으로 가시는 분들도 있고... 보안 관제 같은 것들도 있구요..