# tree

415개의 포스트

Tree, 트리

그래프 자료구조의 일종많은 양의 데이터르 관리하기 위한 목적으로 사용ex) 데이터베이스 시스템, 파일 시스템하나 이상의 노드로 구성된 유한 집합원소 가운데 단 하나의 루트 노드최상단 노드루트 노드를 제외한 노드는 n개의 서로 분리된 부분집합으로 나누어짐단말 노드최하단

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

Data Structure - Trees

트리구조

2022년 8월 2일
·
0개의 댓글
·

1068_트리

1068_트리

2022년 8월 2일
·
0개의 댓글
·

Leetcode - 98. Validate Binary Search Tree

주어진 트리가 BST(Binary Search Tree)를 만족하는지 확인하라left 자식트리의 모든 노드 값이 루트노드 보다 작아야한다.right 자식트리의 모든 노드 값이 루트노드 보다 커야한다.left, right 의 subtree 모두 BST를 만족한다.정렬된

2022년 7월 31일
·
0개의 댓글
·

102. Binary Tree Level Order Traversal

dfs 순회 하면서 2차원 벡터의 level 인덱스에 값을 push_back()한다. 문제는 level인덱스가 없을때인데, 그 조건은 ret.size()가 level과 같거나 작다면 아직 level인덱스에 값이 없다는 뜻이다. 그 조건일때만 첫 벡터를 생성해서 push

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

Leetcode - 589. N-ary Tree Preorder Traversal

바이너리 트리가 아니라, 자식이 여러개인 트리를 preorder 순회하라.사실 바이너리 트리랑 순회순서가 동일하다. 루트노드를 저장한뒤, 바이너리 트리가 left/right를 재귀로 순회했다면, 여기서는 child1,child2...childN 순차적으로 재귀를 호출하

2022년 7월 29일
·
0개의 댓글
·
post-thumbnail

CPP_어소_79_tree (10)

삭제될 노드의 부모와 삭제될 노드의 자식을 연결을 잘해주면된다.지금 이부분에서의 배열 포인터는그러면 이제 erase를 하게되면 dataCount는 5개가 남아야하고100과 25가 잘 연결되면 된다.ㅇㅇ. 연결 잘되었다.100의 왼쪽 자식의 first가 25이고ㅓ25의

2022년 7월 27일
·
0개의 댓글
·
post-thumbnail

CPP_어소_78_tree (9)

지금까지 특정 노드를 삭제하는 거 제외하고 거의 다 구현을 함.

2022년 7월 26일
·
0개의 댓글
·
post-thumbnail

CPP_어소_77_tree (8)

원래는 이렇게 접근이 가능한데이게 아니라 '->' 연산자를 제공을 하게 만들어서이렇게 접근이 가능 하도록 만들어야한다.로 iterator 접근을 하면 pair가 나와 주어야한다.이렇게 \*연산자와 함께 구현을 해주었는데pair에 접근을 할 때이렇게 접근을 해야하는데이것

2022년 7월 25일
·
0개의 댓글
·
post-thumbnail

CPP_어소_76_tree (7)

포인터 배열 enum, enum class 다른점 (모호성)enum, enum class 개념 -> 활용포인터 배열을 사용하여 인덱스 번호에 접근enum class 를 사용하여 포인터 배열의 주소와 인덱스 접근이 가능하게 만듦.https://jhnyang.ti

2022년 7월 24일
·
0개의 댓글
·

백준 7662번 이중 우선순위 큐 (Java, Kotlin)

백준 7662번 이중 우선순위 큐 자바, 코틀린

2022년 7월 24일
·
0개의 댓글
·
post-thumbnail

1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree

오 트리여... 내가 어찌 당신을 이해하오리까? 트리를 이해하고 싶지만 직관적으로 와 닿지가 않아서 관련 코테 문제가 나오면 또 찾아보고 또 찾아보고 또 찾아보고... 몇 번을 반복해도 잘 이해가 안 간다... 알듯 말듯 미묘하다. 아무래도 실무에서 접할 기회가 적

2022년 7월 22일
·
0개의 댓글
·
post-thumbnail

CPP_어소_74_tree (6)

구조는 대충 이정도..??생각 ㄱㄱclass CBST가 이진 탐색 트리 말하는거임.지금 Pair를 받는데이 Pair는 이녀석이다.first가 키값, second가 데이터인 Pair 구조체임.그러면 이 Pair를 받으면Pair를 저장할 수 있는 "노드"를 "동적할당"해서

2022년 7월 21일
·
0개의 댓글
·
post-thumbnail

CPP_어소_73_tree (5)

일단 이렇게 가능하다.지금 wchar_t가 한 문자당 2바이트인데이것을 cout 으로 출력을 할려고하면 안됨.wcout으로 출력해야하고콘솔창에 아무것도 안뜨거나 이상하게 뜰 수 있는 이유는정확하게는 모르지만 UTF 문제임그래서넣어 줘야함.우리가이렇게 선언 했는데타입으로

2022년 7월 19일
·
0개의 댓글
·
post-thumbnail

CPP_어소_72_tree (4)

BST 이미 표준 라이브 러리에서 이진 탐색 트리를 제공하고있다. std::map은 정확하게 말하면 class template이다. set int를 저장할 수 있는 이진 탐색 트리 기반의 "탐색"에 용이한 그런 자료구조 알고리즘을 사용한 "컨테이너"이다. 컨

2022년 7월 19일
·
0개의 댓글
·
post-thumbnail

CPP_어소_71_tree (3)

먼저 생각 해야할게이진 트리 자식이 두개로 제한되는 트리 자료구조이진 탐색 트리이진으로 탐색을 하는 트리완전 이진 트리자식이 2개씩 꽉 채워 져있는 트리이진 탐색 트리에서의 "이진 탐색"이란시간복잡도 O(log N)을 가짐. 반반 씩 나누어서 가다 보니까.114를 넣는

2022년 7월 18일
·
0개의 댓글
·
post-thumbnail

CPP_어소_70_tree (2)

"힙"이라는 자료구조를 만들 때 쓴다.자식을 항상 꽉꽉 채운 이진트리이런 규칙을 가지는 트리는일반적으로 "배열"로 구현을 한다.지금 루트 노드의 자식(1번 노드의 자식은) 2k+1이다.k 에다가 본인의 인덱스 번호(0)을 넣으면 2 \* 0 + 1이라 1나온다.그러면

2022년 7월 18일
·
0개의 댓글
·
post-thumbnail

CPP_어소_69_tree (1)

노드(vertex)를 연결할 수 있으면 노드들 간에 연결관계 표현할 수 있으면 그래프이다.트리 < 그래프그래프안에curcit, circle, scikit이렇게 3가지있음 애내들은 "순회"가 가능함."트리"는 "순회"가 불가능 하다."계층" 관계를 표현할 때 사용을

2022년 7월 18일
·
0개의 댓글
·

Leetcode - 366. Find Leaves of Binary Tree

문제 해결

2022년 7월 14일
·
0개의 댓글
·

[Day6/15] LeetCode 75

오늘은 LeetCode 75 Level 1 을 시작한지 6일차다. (사실 풀어놓고 한번에 올리는 중)오늘의 주제는 트리(Tree) 이다.This study plan is for those who want to prepare for technical interviews

2022년 7월 10일
·
0개의 댓글
·