https://novawiki.app/index.php?action=history&feed=atom&title=%ED%8A%B8%EB%A6%AC트리 - 편집 역사2026-04-16T08:28:33Z이 문서의 편집 역사MediaWiki 1.41.1https://novawiki.app/index.php?title=%ED%8A%B8%EB%A6%AC&diff=80828&oldid=prevNovaAdmin: DCWiki 복구: 최신본 이식2026-01-08T09:27:42Z<p>DCWiki 복구: 최신본 이식</p>
<p><b>새 문서</b></p><div>== 영단어 ==<br />
{{영어}}<br />
Tree.<br />
<br />
한마디로 [[나무]]. 크리스마스 트리 같은 거다.<br />
<br />
== 컴퓨터 용어 ==<br />
{{공돌이}}<br />
컴퓨터 과학에서 트리란 사이클이 없는 그래프를 말한다.<br />
<br />
트리를 구성하는 요소에는 크게 두 가지가 있다.<br />
<br />
첫 번째는 Node이고, 두 번째는 edge이다. <br />
<br />
동그라미하고 선이라고 보면 참 편하다.<br />
<br />
트리의 종류에는 또 크게 두 가지가 있는데, directed와 undirected 그래프가 있다.<br />
<br />
이는 방향성이 있는 그래프와 방향성이 없는 그래프를 뜻한다.<br />
<br />
방향성이 있다는 것은, 편도라는 것이고 방향성이 없다는 것은 왕복이라는 것이다.<br />
<br />
생각해보면 참 편한 자료구조이다. <br />
<br />
구현에는 두 가지 방식이 있는데 배열로 무식하게 때려박는 방식과 벡터를 사용하는 방식이 있다.<br />
<br />
배열로 무식하게 때려박는 방식<br />
<br />
int tree[N][N]<br />
tree[1][2] = 1;<br />
<br />
해당 코드의 둘째 줄은 1번 노드에서 2번 노드로 가는 편도 길이 존재한다는 것을 의미한다.<br />
<br />
벡터로 스마트하게 박는 방식<br />
이 방식은 공간을 아낄 수 있다. 위의 배열 방식은 무조건 (자료 사이즈)*N^2 바이트의 공간을 요구한다.<br />
<br />
vector<int> tree[N];<br />
tree[1].push_back(2);<br />
<br />
해당 코드의 둘째 줄 또한 마찬가지로 1에서 2로 가는 편도 길이 존재한다는 것을 의미한다.<br />
== '틀:'을 잘못 쳐서 나오는거==<br />
{{틀충}}<br />
':' 대신 'ㅣ'를 눌러서 트리 쳐지면 여기로 워프된다.</div>NovaAdmin