목록전산학 (2)
DNF LOVE
둘 이상의 노드로 이뤄져 있는 서브 트리를 완전히 삭제하고자 할 때, 서브 트리를 구성하는 모든 노드를 방문해야 한다. 순회란, 이렇듯 모든 노드를 방문하는 것을 뜻한다. 이진 트리의 순회는 연결 리스트의 순회와 달리 별도의 방법이 필요하다. 이번에는 트리의 순회와 이를 활용하는 수식 트리에 대해 설명하도록 하겠다. 1. 순회의 세 가지 방법 전위 순회(Preorder Traversal) : Root -> left -> right 중위 순회(Inorder Traversal) : Left -> root -> Right 후위 순회(Postorder Traversal) : Left -> RIght -> Root 전위 순회(Preorder Traversal) : A -> B -> C 중위 순회(Inorder T..
내가 데이터베이스에 흥미를 느끼게 된 것은, 데이터 모델링 덕분이었다. 데이터 모델링은 현실 세계의 데이터를 컴퓨터 세계로 표현하는 것인데 인문학에 관심이 많던 나는 인문학의 수많은 데이터화하고, 이를 AI에게 학습시키면 AI는 새로운 무언가를 창조할 수 있을까?라는 궁금증에서 시작했다. 각설하고 이번 포스팅에선 현실 세계를 데이터 세계로 나타내는 데이터 모델링에 대해 알아보도록 하자. 데이터 모델링의 이해. 데이터 모델링에 대해 알기 전에, '모델링'에 대해 알도록 하자. - 모델링이란? 사건에 대한 양상이나 관점을 연관된 사람이나 그룹을 위하여 명확하게 하는 것이다. 모델이란, 현실 세계의 추상화, 단순화, 명확화된 반영한다. - 모델링의 특징 추상화 : 다양한 현상을 일정한 양식인 표기법에 의해 표..