# Binary Search Tree

9개의 포스트

[알고리즘] 이진탐색트리 (Binary Search Tree)

데이터의 탐색 속도 증진을 위해 사용하는 구조트리내부노드(indernal node) : 1개 이상의 자식을 가진 노드외부노드 (external node) 또는 리프(leaf) : 자식이 하나도 없는 노드서브트리(subtree) : 노드와 후손으로 구성된다.깊이(dept

4일 전
·
0개의 댓글

자료구조 - Binary Search Tree

학교에서 진행되는 자료구조 수업을 듣고 중요한 부분 위주로 정리하였습니다. 내용 상에 오류가 있다면 댓글로 피드백 부탁드립니다! map은 list-based, hash map으로 구현하였고 dictionary는 list-based, hash table, search

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

[자료구조]Tree🎄🌲🌳🌴

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

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

TIL #3 // Linked List, Graph, Tree, Binary Search Tree, Hash Table

Linked List LinkedListIMG.gif Linked List(연결 리스트)란 데이터들을 가지고 각 데이터의 node(위치)가 연결되어 있는 선형구조를 말한다. 원하는 데이터를 찾기 위해서는 무조건 처음(head)부터 데이터를 검색해서 다음노드로 넘어가야 한다. tail을 넘어가는 값은 Null이 나온다. 선형구조로 이루어져 있어 데이터를 ...

2019년 12월 30일
·
0개의 댓글

[Data Structure] Linked List, Graph, Tree, Binary Search Tree, Hash Table

저번 포스트의 Stack 과 Queue 에 이어집니다. 1. Linked List Linked List 혹은 연결 리스트라 불리는 이것은 무엇이 “연결"되어 있다는 것일까요? 이 Linked List 는 Array 처럼 하나의 배열에 요소들이 순차적으로 정렬되어 있는 구조가 아닙니다. 대신 각 요소가 node 라는 데이터와 포인터로 이루어져 있습니다. ...

2019년 12월 26일
·
0개의 댓글

TIL - Data Structure: Binary Search Tree, Hash Table

Today What I Learned Javascript를 배우고 있습니다. 매일 배운 것을 이해한만큼 정리해봅니다. -Data structure: Binary Search Tree -Data structure: Hash Table

2019년 11월 17일
·
0개의 댓글

# Tree & Binary Search Tree

🌴Tree > #### Tree는 아래방향으로 연결된 계층 구조 >>tree.PNG >>##### Tree 구조 이미지 >>##### > Tree 특징 >#### Tree구조는 루트 노드에서 어느 자식 노드로 연결이 가능하고, >#### 각 자식 노드의 부모는 유일하다. Leaf Node는 자식이 없는 노드 Tree Method >#### inser...

2019년 9월 18일
·
0개의 댓글

2019.09.18 Tree, Binary Search Tree

Tree image.png 1. 노드(node) 가 하나 이상의 자식을 가지면 tree 라고 한다. > 1. 한 개의 루트 노드만이 존재 > 2. 모든 자식 노드는 한 개의 부모 노드만을 가짐 > 3. 계층 모델 > 4. 부모 - 자식 관계 > 5. 비순환 그래프 && 방향 그래프 (top - bottom) > 6. 그래프의 한 종류 2. 트리의 구성 ...

2019년 9월 18일
·
0개의 댓글

Data Structures

데이터를 다룰때 사용하는 특정형태 - 어떤 상황이 가장 적합한지 찾는다면 최적화된 코드를 짤 수 있다. 언어에 국한되지 않고 보장되어 있다. Big O를 항상 생각하고 코드에서 구분한다. Stack (Last-In First-Out) stack.png 자료를 추가했다가 뺐다가 한다. 맨 마지막으로 들어간게 첫번째로 나온다. - Last-In Firs...

2019년 8월 1일
·
0개의 댓글