# binary tree

13개의 포스트
post-thumbnail

TIL [자료 구조 - Tree & Binary Search Tree]

트리는 말 그대로 나무라는 뜻인데 나무처럼 root(뿌리)에서 시작해서 가지처럼 뻗어나가는 모양의 자료 구조를 의미한다. 여기서 살펴보아야 될 부분은 depth라는 것이다. 밑으로 내려 갈수록 depth가 깊어지는 것을 알 수 있다. 같은 부모 노드에서 나와 같은 de

2021년 1월 22일
·
0개의 댓글
post-thumbnail

Binary tree

트리(Tree)는 계층적 관계를 표현하는 자료구조입니다! 트리를 알아보죠 😎

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

트리(Tree) & 이진트리(Binary Tree)

나무를 뒤집어 놓은 듯한 모양이라 하여 트리라는 이름이 생겼다.검정색 동그라미를 노드(node)라 하며, 데이터를 담는 공간이다. 노드와 노드를 이어주는 선을 엣지(edge)라 한다.경로(path)란, 엣지로 연결된(인접한 노드들로 이뤄진) sequence를 가리킨다.

2021년 1월 3일
·
0개의 댓글

Leetcode - Symmetric Tree

Leetcode : Symmetric TreeGiven a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree 1

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

[Data Structure] #6 Binary Search Tree(이진검색트리)

이진탐색트리 설명에 앞서 이진트리를 설명해보겠습니다. 여러개의 자식을 가질 수 있는 트리와는 다르게 이진트리는 최대 2개의 자식만을 가질 수 있는 트리입니다.그럼 이진탐색트리는 뭘까요? 이진탐색트리는 이진트리에서 2개의 규칙을 적용한 트리를 말합니다. 2개의 규칙은 아

2020년 8월 30일
·
0개의 댓글

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개의 댓글