# tree

78개의 포스트
post-thumbnail

Kakao - 자동완성

포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g 만 입력해도 go를 추천해주므로 o를 입력할 필요가 없어진다! 단, 학습에 사용된

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

Tree (트리)

Array & Linked List: linear data structure (선형적 자료구조) Tree: hierarchical (non-linear) data structure (계층적 자료구조) 비선형적 자료구조이기 때문에 데이터의 삽입과 삭제가 쉽지 않다는 단점

2021년 1월 12일
·
0개의 댓글

[BOJ/백준] 2250 (트리의 높이와 너비) C++

[21.01.08] tree / 트리순회 inOrder / bool arr 초기화 / vector pair 소트

2021년 1월 8일
·
0개의 댓글
post-thumbnail

트리(Tree) & 이진트리(Binary Tree)

나무를 뒤집어 놓은 듯한 모양이라 하여 트리라는 이름이 생겼다.검정색 동그라미를 노드(node)라 하며, 데이터를 담는 공간이다. 노드와 노드를 이어주는 선을 엣지(edge)라 한다.경로(path)란, 엣지로 연결된(인접한 노드들로 이뤄진) sequence를 가리킨다.

2021년 1월 3일
·
0개의 댓글
post-thumbnail

Tree

Tree 형 자료구조는 Parent 와 child 관계로 이루어진다.ROOT_NODE 는 Tree 의 최 상단 구조의 Node 를 나타낸다.배열 구조의 단점. 즉, 데이터가 추가되면 한칸 씩 밀어야 되는 비 효율적인 구조를 개선하기 위해 등장한 자료구조부모와 자식간의

2020년 12월 20일
·
0개의 댓글
post-thumbnail

Leetcode- Symmetric Tree

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).I thought this problem can be solved in many ways. Liter

2020년 12월 13일
·
0개의 댓글
post-thumbnail

Leetcode-Same Tree

Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally ident

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

Tree

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

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

Tree

트리는 당신이 생각하는 크리스마스 트리가 맞다.곧 크리스마스가 다가오는데 오늘은 코딩을 통해 크리스마스 트리를 만들어 보는 것이 어떨까? 썸녀야.. 나랑 같이 크리스마스에 집에서 Tree.. 만들지 않을래? 썸녀 : (심쿵) 응응!크리스마스 늦은 밤..둘은 함께 bin

2020년 12월 8일
·
3개의 댓글
post-thumbnail

TIL_IM_20201207(월)

정의 \- 노드와 노드를 연결하는 간선을 하나로 모아 놓은 자료구조용어 \- 정점(vertex) : node라고 부른다, 위치라는 개념 \- 간선(edge) : 위치 간의 관계, 노드를 연결하는 선 \- 진입 차수 : 외부에서 오는 간선의 수 (= 내차수) \

2020년 12월 7일
·
0개의 댓글
post-thumbnail

(1-2) 연결리스트 / 스택 / 큐 / 트리 / 힙

연결리스트, 스택, 큐, 트리, 힙을 배워보자.

2020년 12월 1일
·
0개의 댓글
post-thumbnail

[JS]Data Structure - Tree

Tree는 노드로 구성된 계층적 자료구조로 그래프의 한 종류입니다.하나 이상의 루트 노드(최상위 노드)가 있습니다.루트 노드(최상위 노드)는 0개 이상의 자식 노드를 가질 수 있습니다.자식 노드는 루트 노드와 마찬가지로 자손 노드를 가질 수 있고 계속해서 반복 정의됩니

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

[TIL][DataStructure] Tree & BST

노드들로 이루어진 계층적 자료구조이다. 자료구조 보다 DOM에 관하여 먼저 알게된 나는DOM Tree과 비슷한 구조로 생각되어 가장 친숙한 자료구조 였다.가장 위의 노드를 Root 라 칭하며 Root를 필두로 그 아래로 자손들이 줄줄이 이어지는 형태로기본적으로 Chil

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

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

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

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

하루5분코딩"Tree"

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

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

IM 1W _ Tree & Graph & Binary Search Tree

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

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

10월 26일 TIL / DataStructure : Tree

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

2020년 10월 26일
·
0개의 댓글