# tree

64개의 포스트

IM 1W _ 시간복잡도와 자료구조 정리

중요한 이유?알고리즘의 시간 복잡도를 나타낼 수 있는 표기법들big O notation = 최악의 경우를 다루는 표기법big Omega notation = 최선의 경우를 다루는 표기법 // 거의 쓸 일이 없음 big theta notation = 최악과 최선의 절반 지

3일 전
·
0개의 댓글
post-thumbnail

하루5분코딩"Tree"

insertNode(value) - 트리에 노드를 추가합니다.contains(value) - 트리에 해당 노드가 존재하는지 여부를 반환합니다.

3일 전
·
0개의 댓글
post-thumbnail

IM 1W _ Tree & Graph & Binary Search Tree

goalGraphTreeBinary Search Tree트리 구조에서 edge가 방향을 위->아래, 아래->위 로 움직이고, 방향을 안 가질 수도 있고, 들어오는 방향이 여러 곳이 될 수도 있고, 주변의 노드들과 주고 받을 수도 있고, 돌고돌아 써클이 생길수도 있고 하

4일 전
·
0개의 댓글
post-thumbnail

10월 26일 TIL / DataStructure : Tree

트리는 노드로 구성된 계층적 자료구조입니다. 최상위 노드(루트)를 만들고, 루트 노드의 child를 추가하고, 그 child에 또 child를 추가하는 방식으로 트리 구조를 구현할 수 있습니다.A, B, C, D 등 트리의 구성요소를 노드(node) 라고 합니다.트리는

4일 전
·
0개의 댓글

Linux tree notation

┌──├── usr│ ├── bin│ ├── games│ ├── include│ ├── lib│ ├── lib64│ ├── libexec│ ├── local│ ├── sbin│ ├── share│ ├── src│ └── tmp -

5일 전
·
0개의 댓글
post-thumbnail

잡기술 #1 - terminal 에서 tree 구조로 경로 살펴보기

mac os 를 기준으로 작성했습니다 😃현재 경로 기준으로 하위에 있는 모든 폴더 및 파일을 나열한다

2020년 10월 6일
·
0개의 댓글
post-thumbnail

[백준]#6416 트리인가?

문제트리는 굉장히 잘 알려진 자료 구조이다. 트리를 만족하는 자료 구조는 비어 있거나(노드의 개수가 0개), 노드의 개수가 1개 이상이고 방향 간선이 존재하며 다음과 같은 조건을 만족해야 한다. 이때, 노드 u에서 노드 v로 가는 간선이 존재하면 간선을 u에 대해서는

2020년 9월 23일
·
0개의 댓글

[TIL]Graph, Tree, BST

자료구조에 대해 공부합니다.

2020년 9월 19일
·
0개의 댓글

mac shell 폴더 구조 (tree )

\-L은 몇레벨까지 보여줄지 정하는 옵션 안정하면 모든 하위폴더를 다 뒤져보기 때문에 결과가 지저분해짐

2020년 9월 13일
·
0개의 댓글

[TIL] 2020/09/07

Today, I Learned Graph, Tree, Binary Search Tree(BST) 복습 graph :

2020년 9월 7일
·
0개의 댓글

Tree

Tree란? Tree 자료구조는 데이터를 마치 거꾸로된 나무 형태로 저장하는 자료구조이다. Tree 자료구조는 여러 유형이 존재하지만 그 중 가장 기본은 binary tree(이진 트리) 자료구조이다. 이진 트리는 두 개의 자식 노드를 가진 트리 형태이다. 구성 요소 Node: 트리 구조의 교점이다. Node가 데이터를 가지고 있고 또한 자식 노드를 가...

2020년 9월 7일
·
0개의 댓글

[TIL] 2020/09/06

Today, I Learned 변수를 만든 뒤에 둘 중 true인 것을 넣고 싶을 때, 예를 들어, let val;val = [1,2,3] || false;이렇게하면, val에 true가 들어가지 않고, true를 가능하게 해준 [1,2,3]이 들어간다. 이 문법

2020년 9월 6일
·
0개의 댓글
post-thumbnail

[백준]#1991 트리 순회

문제이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오.예를 들어 위와 같은 이진 트리가 입력되면,전위 순회한 결과

2020년 8월 31일
·
0개의 댓글
post-thumbnail

1068

tree

2020년 8월 28일
·
1개의 댓글
post-thumbnail

[Data Structure] #5 Tree, BFS, DFS

트리 구조란? https://s3-us-west-2.amazonaws.com/secure.notion-static.com/f9f30162-157d-4b10-bd25-ff0369a41c47/Untitled.png 오늘은 트리 구조에 대해서 알아보겠습니다. 트리라는 이

2020년 8월 25일
·
0개의 댓글
post-thumbnail

TIL (2020.08.19)

데이터의 상-하 관계를 저장하는 자료 구조링크드 리스트가 앞-뒤 관계를 저장하듯이, 트리는 상-하 관계를 노드에 저장하여 부모-자식 관계를 설정한다. 링크드 리스트의 head노드와 같이 시작점이 되는 최상위 노드를 root 노드라고 한다.leaf 노드 (잎/말단 노드)

2020년 8월 19일
·
0개의 댓글
post-thumbnail

python Data Structure-Tree

tree 자료구조는 그래프의 한 종류로 정의 를 내리자면 , 트리란 어떤 노드들의 집합으로 노드들은 각 서로 다른 자식을 가지며 이 때 각 노드는 재 사용 되지 않는 구조이다.이진 트리는 한 노드가 자식 노드를 두 개 이하만 갖는 트리입니다.이진 트리의 노드도 데이터부

2020년 7월 30일
·
0개의 댓글

자료 구조 정리

상황과 문맥에 맞게 데이터를 담을 수 있는 적절한 구조를 말하며 데이터에 편리하게 접근하고 조작하기 위한 방법이다.자료 구조는 크레 단순구조와 비단순 구조로 나뉘는데, 단순구조는 프로그래밍에서 사용되는 기본 데이터 타입을 의미하며, 비단순 구조는 단순한 데이터를 저장하

2020년 7월 29일
·
0개의 댓글

ALV Tree 2

(실습) 월 파라미터 입력후 해당하는 월의 생일을 가지고 있는 팀원정보를 ALV TREE로 구현한다.

2020년 7월 11일
·
0개의 댓글