# BinaryTree

10개의 포스트
post-thumbnail

[leetcode] 108. Convert Sorted Array to Binary Search Tree

Given an integer array nums where the elements are sorted in ascending order, convert it to a height-balanced binary search tree.A height-balanced bin

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

[leetcode] 104. Maximum Depth of Binary Tree

Given the root of a binary tree, return its maximum depth.A binary tree's maximum depth is the number of nodes along the longest path from the root no

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

트리

원소들 간에 계층관계를 가지는 계층형 자료구조.상위 원소에서 하위 원소로 내려가면서 확장되는 트리(나무) 모양의 구조

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

TIL 40 | Tree

A data structure that consists of nodes in a parent / child relationshipEvery parent node has at most two childrenEvery node to the left of a parent n

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

[유니티] 절차적 생성을 위한 미로 생성 알고리즘 1

2차원 배열 형태의 미로를 생성하는 알고리즘이다. 오른쪽 혹은 위쪽으로 랜덤하게 길을 만들어 미로를 생성한다. 가지치기 형태로 사용되는 일반적인 이진 트리 알고리즘과 미로 생성시 사용되는 이진 트리 알고리즘은 조금 차이가 있다.가장자리에 벽을 만든다.짝수 번호에 해당하

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

[leetcode] Score of Parentheses

Time: O(N)Space: O(N)from leetcode "SlovakUnion"The idea is a(x + y) <=> ax + ayTIME: O(N)Space: O(1)

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

Python Binary Tree

이진트리는 다음과 같은 조건을 지님왼쪽 자식 노드에는 부모 노드보다 작은 값을 가진 노드가 옴오른쪽 자식 노드에는 부모 노드보다 큰 값을 가진 노드가 옴루트 노드부터 리프 노드까지 모두에게 적용됨단 리프 노드는 왼쪽, 오른쪽 자식이 NULL먼저 Node에 대한 클래스를

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

191115~16(금, 토) TIL-1. Advanced Data Structure

[CODESTATES im16] Advanced Data Structure 1. Linked List linked list.png node: 데이터와 다음 링크를 저장하는 변수를 저장하는 object 를 뜻함 head: 첫번째 노드를 가리키는 변수 tail: 마지막 노드 insert(): 리스트에 데이터를 저장 원하는 위치에 데이터를 저장할 수 ...

2019년 11월 16일
·
0개의 댓글
·