잡동사니

안녕하세요. yeTi입니다. 오늘은 알고리즘 공부 중 트리(tree)에 대해 학습한 내용을 공유하려고 합니다. 강의 : 권오흠 교수님의 2015 봄학기 알고리즘 트리 (Tree) 트리는 계층 구조를 표현하는 자료구조입니다. 트리에서 사용하는 용어는 다음과 같습니다. 노드 (node) 링크 (link) 루트 (root) 부모 (parent) 자식 (child) 형제 (sibling) 리프 (leaf) 조상 (ancestor) 자손 (descendant) 부트리 (subtree) 레벨 (level) 높이 (height) 이진트리 (Binary Tree) 이진트리는 자식 노드가 최대 2개인 트리를 말합니다. 이진트리의 종류에는 full binary tree 와 complete binary tree가 있습니다...

안녕하세요. yeTi입니다. 이번엔 크리스마스를 맞아 트리를 놔보기로 했습니다. 요즘에는 트리 종류가 두가리로 나뉘는데요.하나는 전통적인 나무형상에 장식을 꾸미는 방식이고또 다른 하나는 전구를 활용해 트리모양을 만드는 것입니다. 개인적으로는 전통적으로 나무에 장신구들로 꾸미는 형식의 트리가 풍성해 보여서 좋은데요.크리스마스가 지나고 보관을 하려면 공간을 좀 차지한다는 단점이 있습니다. 그래서 이번에 전구를 활용한 벽트리를 놔보기로 했습니다. 하나하나 사려다보니 생각보다 생각해야될게 많더라구요.ㅜ전구, 점열기, 전구 캡슐, 코튼볼, 스티커,...전구도 30구, 50구, 100구 중 뭐를 살것이냐전선색상은 뭐로 하고 전구 생상은 뭐로하고하물며 코튼 색상이나 크기, 재질은 뭐로 하느냐 까지구성할 수 있는 가지..