Posts TIL 43일차
TIL 43일차
Cancel

TIL 43일차

image

201207

子曰。 “人之過也, 各於其黨. 觀過, 斯知仁矣.”

공자께서 말씀하셨다. “사람의 과실은 각기 그가 어울리는 무리를 따른다. 그러므로 그 과실을 보면 곧 그가 어느 정도 인한지를 알게 된다.”

코공이의 주변 사람들을 보자. 코공이가 얼마나 인한지 알 수 있을 것이다.
당신의 주변 사람이 코공이를 아는가? 그럼 그 사람은 평생 믿어도 된다.


⚈. 오늘 배운 것

  • 데이터 자료 구조 Graph의 개념들. 정점, 간선.. 등등
  • 인접 행렬 방식 / 인접 리스트 방식
  • 무방향 그래프 / 방향 그래프
  • 데이터 자료 구조 Tree의 개념들. 부모.. 자식..
  • Tree의 순회 방법 -전위, 중위, 후위 방식
  • Tree의 종류 완전 이진 트리 포화 이진 트리 정 이진 트리

⚈. 느낀점

  • 스택과 큐, 해쉬를 배운 뒤라서 그런지 Graph와 Tree의 개념을 이해하기 조금 쉬웠다.
  • 요즘 블로그 열심히 쓰는 거 같아서 뿌듯하ㄷ
  • 아직도 많이 멀었따.
  • 개념을 알지만 백지에 구현하라고 하면 못 하겠따.
  • 주말에 TIL 안 쓰고 월요일에 쓰면 진짜 오랜만에 쓰는 기분.
  • 데이터 자료 구조에서 좋은 페어를 만나 얘기를 많이 나눠서 정말 재미있게 공부하고 과제하고 있따.
  • 공부하기 힘들다.

image

내가 배운 Graph.

인간관계는 Graph와 같을 것이다. 누구와 연결되어 있는지를 보면 그 사람을 알 수 있다. 끼리끼리 논다고 한다.youyou상종.
내 친구들은 모두 착하다. 왜냐? 그러니까 나랑 친구를 해준다.
바로 당신의 이야기다.
……
하지만 내 친구들은 모두 정신이 제대로 박혀있지 않다. 왜냐? 그러니까 나랑 친구다.
바로 당신의 이야기다 ^__^.

만약 이상한 사람과 Edge가 이어져 있다면 빠르게 끊는 것이 현명할 것이다.
또한 가끔은 짝사랑처럼 directed graph(방향이 한 쪽인 그래프)가 만들어 지기도 한다.
슬프지만 그것이 현실이다.
혹은 directed graph만큼 짜증나는 것도 없다.
안타깝지만 이것이 현실이다.

이것은 우리 모두의 이야기다.


본좌, 나와 이어진 모든 사람들에게 축복의 통로가 되겠다.

This post is licensed under CC BY 4.0 by the author.

데이터 자료구조. Hash Table

First-class citizen 일급 객체

Comments powered by Disqus.