# BinaryTree
[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
[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
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
[유니티] 절차적 생성을 위한 미로 생성 알고리즘 1
2차원 배열 형태의 미로를 생성하는 알고리즘이다. 오른쪽 혹은 위쪽으로 랜덤하게 길을 만들어 미로를 생성한다. 가지치기 형태로 사용되는 일반적인 이진 트리 알고리즘과 미로 생성시 사용되는 이진 트리 알고리즘은 조금 차이가 있다.가장자리에 벽을 만든다.짝수 번호에 해당하
[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)
Tree (트리)
Array & Linked List: linear data structure (선형적 자료구조) Tree: hierarchical (non-linear) data structure (계층적 자료구조) 비선형적 자료구조이기 때문에 데이터의 삽입과 삭제가 쉽지 않다는 단점
Python Binary Tree
이진트리는 다음과 같은 조건을 지님왼쪽 자식 노드에는 부모 노드보다 작은 값을 가진 노드가 옴오른쪽 자식 노드에는 부모 노드보다 큰 값을 가진 노드가 옴루트 노드부터 리프 노드까지 모두에게 적용됨단 리프 노드는 왼쪽, 오른쪽 자식이 NULL먼저 Node에 대한 클래스를
191115~16(금, 토) TIL-1. Advanced Data Structure
[CODESTATES im16] Advanced Data Structure 1. Linked List linked list.png node: 데이터와 다음 링크를 저장하는 변수를 저장하는 object 를 뜻함 head: 첫번째 노드를 가리키는 변수 tail: 마지막 노드 insert(): 리스트에 데이터를 저장 원하는 위치에 데이터를 저장할 수 ...