# binary tree

8개의 포스트

Python: Binary Tree

Tree: Node와 Branch를 이용해서 사이클을 이루지 않도록 구성한 데이터 구조.최대 두개의 자식 노드를 가진 트리 형태의 자료 구조로 단순히 값을 저장하는 용도보다는 효율적인 탐색이나 정렬을 위해 사용한다.주어진 값이나 이보다 작거나 큰 값들을 평균 O(log

2020년 7월 3일
·
0개의 댓글
post-thumbnail

✌ Binary Tree

각 노드가 최대 두 개의 자식을 갖는 트리모든 트리가 이진트리는 아니다.이진 트리 순회중위 순회(in-order traversal)전위 순휘(pre-order traversal)후위 순회 (post-order traversal)이진 탐색 트리 (Binary Search

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

[자료구조]Tree🎄🌲🌳🌴

트리는 일반적으로 대상 정보의 각 항목들을 계층적으로 연관되도록 구조화시키고자 할 때 사용하는 비선형 자료구조이다. 데이터 요소들의 단순한 나열이 아닌 부모-자식 관계의 계층적 구조로 표현이 된다. 트리는 그래프의 한 종류이며 사이클이 없다.node: 트리를 구성하고

2020년 4월 4일
·
0개의 댓글

data structure

자료구조란쓰는 목적: 해당 데이터에 적합한 자료구조를 적절히 사용하는것은 시스템의 효율성에 큰 영향을 끼침.코딩은 알고리즘과 자료구조로 이루어짐 by linusprimitive: int,float등. 이들도 엄연히 따지면 자료구조non-primitive: 보통 말하는

2020년 3월 12일
·
0개의 댓글

[algorithm][leetcode] 107. Binary Tree Level Order Traversal II

Runtime: 56 ms, faster than 82.45% of JavaScript online submissions for Binary Tree Level Order Traversal II.Memory Usage: 34.7 MB, less than 100.00%

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

[algorithm][leetcode] 104. Maximum Depth of Binary Tree

source: 104. Maximum Depth of Binary Tree

2020년 1월 18일
·
0개의 댓글
post-thumbnail

Tree 문제 재귀로 풀기: Top-down / Bottom-up

Tree 문제를 접근하는 2가지 방식, Top-down / Bottom-up

2019년 2월 10일
·
0개의 댓글