# BinaryTree

13개의 포스트

[Python]프로그래머스 풀이 - 양과 늑대

2진 트리 모양의 초원, 각 노드에는 양 또는 늑대가 있다.노드를 방문하면 거기에 있는 동물을 데리고 가는데 만약 늑대의 수가 양의 수와 같거나 많아지면 잡아먹는다.이진탐색 모든 경우에 최대로 데려올 수 있는 양의 수를 구하여라.각 노드마다 늑대 수와 최대 양의 수를

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

이진 트리의 종류

이진 트리는 기본적인 트리의 형태 중 하나이다. 한 부모가 가질 수 있는 자식 노드의 개수가 최대 2개로 제한되어 있는 트리를 말한다.그러나 자식의 개수와 트리의 형태에 따라 특별한 이진 트리의 종류가 있다.(출처는 GeeksForGeeks)정 이진 트리는 모든 부모

2023년 9월 20일
·
0개의 댓글
·

[Data Structure] Tree

Tree, BinaryTree, BinarySearchTree

2023년 4월 22일
·
0개의 댓글
·

프로그래머스 강의_18

이진 트리(Binary Trees) 이진 트리의 추상적 자료구조 (1) 연산의 정의 size() : 현재 트리에 포함되어있는 노드의 수를 구함 depth() : 현재 트리의 깊이(또는 높이; height)를 구함 순회(traversal) : (2) 이진트

2023년 2월 3일
·
0개의 댓글
·
post-thumbnail

java 이진트리(Binary Tree) 탐색 풀이

간단한 외주를 받게돼서 만들었던건데 tree 공부하기 좋아보여서 포스팅한다.이진트리의 이론은 크게 어렵지않은데 구조 자체가 낯설어서 그런지 어려워하는 사람들이 생각보다 많은 것 같다.외주를 부탁했던 클라이언트?분도 취준생이었는데 구조 자체를 너무 어려워하더라ㅜㅜ 한 번

2022년 11월 7일
·
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개의 댓글
·