# tree

264개의 포스트

백준 1949 우수마을

https://www.acmicpc.net/problem/1949

약 2시간 전
·
0개의 댓글
post-thumbnail

[Flutter] 이 코드.. 화면에 어떻게 그려질까? - 1. 트리

GetX에서 onInit과 onReady의 차이가 대체 뭘까? 1프레임 뒤에 실행된다는게 대체 무슨 의미지? ... 에 대한 답을 찾기 위해 플러터 내부 렌더링 원리까지 가버린 후기.

3일 전
·
0개의 댓글

[Leetcode] 337. House Robber III

한 문제 풀고 또 텀 프로젝트 하러 간다.

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

[leetcode] 101. Symmetric Tree

Given the root of a binary tree, check whether it is a mirror of itself (i.e., symmetric around its center).root 노드를 기준으로 한칸씩 아래로 내려갈 때 마다 left, right

2021년 11월 27일
·
0개의 댓글
post-thumbnail

Tree(2) - BST Python code, Binary Search Tree 이진검색트리 파이썬 구현

Binary Search Tree의 노드 삽입 및 노드 검색 과정을 파이썬으로 구현해보고, 코드 한줄한줄 의미를 적어본다.

2021년 11월 25일
·
0개의 댓글

[leetcode] 95. Unique Binary Search Trees II

Given an integer n, return all the structurally unique BST's (binary search trees), which has exactly n nodes of unique values from 1 to n. Return the

2021년 11월 25일
·
0개의 댓글

[2021 KAKAO BLIND RECRUITMENT] 매출 하락 최소화

2021 KAKAO BLIND RECRUITMENT 매출 하락 최소화 DFS 트리

2021년 11월 25일
·
0개의 댓글
post-thumbnail

Cryptography Tree

암호학(Cryptography) 관련 내용을 Tree로 요약

2021년 11월 22일
·
0개의 댓글

Tree

2021년 11월 22일
·
0개의 댓글

[Leetcode] 450. Delete Node

트리는 반복된다.

2021년 11월 22일
·
0개의 댓글
post-thumbnail

113. Path Sum II

트리 탐색 문제의 기본이 되는 문제라고 한다. 문제의 요구사항은 아래 그림처럼 탐색한 노드의 value값의 합이 targetSum과 일치하는 배열을 담아서 return하라는 문제다. 이 문제는 먼저 트리 탐색에 대한 이해가 있어야 한다. 루트 노드부터 탐색을 시작하는

2021년 11월 14일
·
0개의 댓글
post-thumbnail

BFS ( 너비 우선 탐색 )

너비 우선 탐색( BFS : Bredth-First Search ) 시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법

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

[CS] 자료구조(Graph, Tree & BST) 기초 Day-26

일반적으로 수학에서 얘기하는 그래프가 아니라 복잡한 네트워크망을 그래프라고 합니다.여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조입니다. 직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있습니다.포털 사이트의 검색 엔진, SNS에서 사람들과의

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

백준 - 1068번 트리

https://www.acmicpc.net/submit/1068/35162027기본적인 트리를 생성하고 했으나 그럴필요는 없어보임Node배열을 N개만큼 생성해서 각 인덱스에 ArrayList를 주고, 각각 자식을 add하여 tree배열을 완성함만약 제거하는 인

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

RED-BLACK TREE

모든 node는 red / black 의 색을 가져야함root node는 blackleaf(NULL) node는 blackred node의 child는 모두 blackred node의 hieght <= logN: 각 노드에서 leaf node로 가는 경로에서 bl

2021년 11월 5일
·
0개의 댓글
post-thumbnail

백준 2263번: 트리의 순회

백준 2263번: 트리의 순회postorder의 맨 뒤에 나오는 숫자가 루트 노드이다. 이 숫자를 inorder에서 찾는다. inorder에서 찾은 루트 노드를 기준으로 왼쪽, 오른쪽에 나오는 숫자들이 각각 왼쪽 서브트리, 오른쪽 서브트리를 이룬다. 여기서 각각 서브트

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

Red Black Tree(RB tree)

Red Black Tree에 대해서

2021년 10월 31일
·
0개의 댓글

BST구현

BST binary serach tree (이진 탐색 트리) 모든 원소는 서로 다른 유일한 키를 갖는다. 왼쪽 서브 트리에 있는 원소의 키들은 그 루트의 키보다 작다. 오른쪽 서브 트리에 있는 원소의 키들은 그 루투의 키보다 크다. 왼쪽 서브 트리와 오른쪽 서브 트리도 이진 탐색 트리이다. 삭제연산!

2021년 10월 31일
·
0개의 댓글