# binary tree

57개의 포스트
post-thumbnail

[leetcode] 94. Binary Tree Inorder Traversal

Recursion Stack

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

binary tree 탐색 (BFS)

노드 레벨 순회(Level-order Traversal) 너비 우선 탐색(BFS)은 트리나 그래프 구조에서 traverse 및 search 할 수 있는 알고리즘이다. 이를 이용해서 레벨 순회를 구현할 수 있다. 아래 코드는 큐를 이용해 구현한 코드이다. 큐와 반복문 for를 통해 각 레벨에 포함되는 노드에 접근하였다. 너비 탐색은 주로 자료구조인 q...

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

Binary tree (이진 트리)

이진 트리 개념 트리는 계층적인(hierarchical) 트리 구조를 시뮬레이션하기 위한 자주 사용되는 데이터 구조임 트리는 노드로 구성되어 있고, 부모(root), 자식(child) 노드로 구분됨 이진 트리에서 한 노드에 2개 자식 노드를 갖을 수 있음 트리

2022년 9월 4일
·
0개의 댓글
·
post-thumbnail

이진 검색 트리

검색 트리 노드 값을 가진 개체 루트 맨 위에 있는 노드 뿌리 이진 검색 트리 한 분기점에서 최대 2개까지만 분기할 수 있는 트리 다진 검색 트리 K진 검색 트리라고도 하며 K개로 분기가 가능하다. 저장되는 장소에 따라 내장 검색 트리

2022년 8월 15일
·
0개의 댓글
·
post-thumbnail

핵심 자료구조 정리

Array는 연관된 data를 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조입니다.Array는 Linked List와 비교되는 특징들이 있습니다.고정된 저장 공간 (fixed size)순차적인 데이터 저장Array는 lookup과 append가

2022년 8월 4일
·
0개의 댓글
·
post-thumbnail

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

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

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

leetcode: 406. Queue Reconstruction by Height

sort binary tree

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

[Programmers] 코딩테스트 연습 - 길 찾기 게임 (Kotlin)

길 찾기 게임전무로 승진한 라이언은 기분이 너무 좋아 프렌즈를 이끌고 특별 휴가를 가기로 했다.내친김에 여행 계획까지 구상하던 라이언은 재미있는 게임을 생각해냈고 역시 전무로 승진할만한 인재라고 스스로에게 감탄했다.라이언이 구상한(그리고 아마도 라이언만 즐거울만한) 게

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

Java - TreeSet

Java TreeSet TIL

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

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

Given two binary trees original and cloned and given a reference to a node target in the original tree.The cloned tree is a copy of the original tree.

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

binary tree

유한개(>=1)의 node로 이루어지며 root라는 특별한 node를 가지는 것용어node: tree에서 data 저장하는 기본 원소 단위root: 가장 상위의 한 개 nodesiblings: 동일한 parent를 갖는 node 들degreedegree of node:

2022년 4월 13일
·
0개의 댓글
·
post-thumbnail

[Leetcode] 111. Minimum Depth of Binary Tree

📄 Description Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down

2022년 3월 23일
·
0개의 댓글
·
post-thumbnail

[Leetcode]112. Path Sum

Given the root of a binary tree and an integer targetSum, return true if the tree has a root-to-leaf path such that adding up all the values along the

2022년 3월 22일
·
0개의 댓글
·

백준 9934 완전 이진 트리

상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 그림) 각 노드에는 그 곳에 위치한 빌딩의 번호가 붙여

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

백준#5639 - 이진 검색 트리

문제 보기트리 클래스 만들어서 시도하니 시간 초과 떠서 한참 삽질했다. 범위설정 ㄱ-

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

길 찾기 게임

https://programmers.co.kr/learn/courses/30/lessons/42892이진트리를 구성하는 노드의 x,y 좌표가 주어질 때 이진트리를 구성한 후 preorder, postorder를 리턴하는 문제

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

[Leet] - 1305. All Elements in Two Binary Search Trees

https://leetcode.com/problems/all-elements-in-two-binary-search-trees/DFS 실행 결과 1,3,4,5,6,7,8 순으로 저장 C++풀이시간 개선 => merge사용

2022년 1월 26일
·
0개의 댓글
·