# binary tree
이진 검색 트리
검색 트리 노드 값을 가진 개체 루트 맨 위에 있는 노드 뿌리 이진 검색 트리 한 분기점에서 최대 2개까지만 분기할 수 있는 트리 다진 검색 트리 K진 검색 트리라고도 하며 K개로 분기가 가능하다. 저장되는 장소에 따라 내장 검색 트리
핵심 자료구조 정리
Array는 연관된 data를 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조입니다.Array는 Linked List와 비교되는 특징들이 있습니다.고정된 저장 공간 (fixed size)순차적인 데이터 저장Array는 lookup과 append가
1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree
오 트리여... 내가 어찌 당신을 이해하오리까? 트리를 이해하고 싶지만 직관적으로 와 닿지가 않아서 관련 코테 문제가 나오면 또 찾아보고 또 찾아보고 또 찾아보고... 몇 번을 반복해도 잘 이해가 안 간다... 알듯 말듯 미묘하다. 아무래도 실무에서 접할 기회가 적
[Programmers] 코딩테스트 연습 - 길 찾기 게임 (Kotlin)
길 찾기 게임전무로 승진한 라이언은 기분이 너무 좋아 프렌즈를 이끌고 특별 휴가를 가기로 했다.내친김에 여행 계획까지 구상하던 라이언은 재미있는 게임을 생각해냈고 역시 전무로 승진할만한 인재라고 스스로에게 감탄했다.라이언이 구상한(그리고 아마도 라이언만 즐거울만한) 게
[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.
binary tree
유한개(>=1)의 node로 이루어지며 root라는 특별한 node를 가지는 것용어node: tree에서 data 저장하는 기본 원소 단위root: 가장 상위의 한 개 nodesiblings: 동일한 parent를 갖는 node 들degreedegree of node:
[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
[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
백준 9934 완전 이진 트리
상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 그림) 각 노드에는 그 곳에 위치한 빌딩의 번호가 붙여
길 찾기 게임
https://programmers.co.kr/learn/courses/30/lessons/42892이진트리를 구성하는 노드의 x,y 좌표가 주어질 때 이진트리를 구성한 후 preorder, postorder를 리턴하는 문제
[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사용
[자료구조] Tree
🌲 Tree > 계층적인 구조를 나타내는 자료구조 Tree의 구성 노드(node) 트리를 구성하고 있는 각각의 요소 루트(root) 트리에서 최상위에 있는 노드 서브트리(subtree) 하나의 노드와 그 노드들의 자손들로 이루어진 트리 단말 노드(terminal n
Tree(2) - BST Python code, Binary Search Tree 이진검색트리 파이썬 구현
Binary Search Tree의 노드 삽입 및 노드 검색 과정을 파이썬으로 구현해보고, 코드 한줄한줄 의미를 적어본다.
Tree(1) - 트리 개념, 이진트리, 이진검색트리
비선형 자료구조 중 트리(tree)의 개념과 트리 종류, 특히 이진검색트리에 대해 알아본다.