# BinaryTree
[Python]프로그래머스 풀이 - 양과 늑대
2진 트리 모양의 초원, 각 노드에는 양 또는 늑대가 있다.노드를 방문하면 거기에 있는 동물을 데리고 가는데 만약 늑대의 수가 양의 수와 같거나 많아지면 잡아먹는다.이진탐색 모든 경우에 최대로 데려올 수 있는 양의 수를 구하여라.각 노드마다 늑대 수와 최대 양의 수를
이진 트리의 종류
이진 트리는 기본적인 트리의 형태 중 하나이다. 한 부모가 가질 수 있는 자식 노드의 개수가 최대 2개로 제한되어 있는 트리를 말한다.그러나 자식의 개수와 트리의 형태에 따라 특별한 이진 트리의 종류가 있다.(출처는 GeeksForGeeks)정 이진 트리는 모든 부모
프로그래머스 강의_18
이진 트리(Binary Trees) 이진 트리의 추상적 자료구조 (1) 연산의 정의 size() : 현재 트리에 포함되어있는 노드의 수를 구함 depth() : 현재 트리의 깊이(또는 높이; height)를 구함 순회(traversal) : (2) 이진트
java 이진트리(Binary Tree) 탐색 풀이
간단한 외주를 받게돼서 만들었던건데 tree 공부하기 좋아보여서 포스팅한다.이진트리의 이론은 크게 어렵지않은데 구조 자체가 낯설어서 그런지 어려워하는 사람들이 생각보다 많은 것 같다.외주를 부탁했던 클라이언트?분도 취준생이었는데 구조 자체를 너무 어려워하더라ㅜㅜ 한 번
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)
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(): 리스트에 데이터를 저장 원하는 위치에 데이터를 저장할 수 ...