# BST

43개의 포스트
post-thumbnail

Binary Search Tree 구현

문제: Tree 구현을 위한 기본적인 코드가 작성되어 있습니다. Binary Search Tree 자료구조의 특성을 이해하고 FILL_ME_IN 을 채워 테스트를 통과해주세요.맴버 변수입력 데이터를 담을 수 있는 value노드를 왼쪽에 저장할 수 있는 Array 타입의

4일 전
·
0개의 댓글
post-thumbnail

Graph

그림 자료구조의 Graph의 모습용어정리직접적인 관계: 두 점 사이를 이어주는 선.간접적인 관계: 몇 개의 점과 선에 걸쳐 이어짐.정점(vertex) : 그래프에서 하나의 점 // 간선(edge) : 하나의 선 그림 4개의 정점 : 0,1,2,3 / 간선 0-3 ,

2021년 10월 8일
·
0개의 댓글
post-thumbnail

이진 탐색 트리 (Binary Search Tree)

BST 의 특징, 연산 시간 복잡도 알아보기

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

백준 - 2805번 나무 자르기

https://www.acmicpc.net/problem/2805추가적인 테스트 케이스@paa0609 님2 1110 10정답 : 43 11 2 2정답 : 1@wjsqjawns님4 101 4 5 7정답:25 2000000000900000000 900000000

2021년 9월 14일
·
0개의 댓글
post-thumbnail

[JavaScript] 자료구조 (4): 트리 & 이진 트리 검색

인트로드디어 기조 자료 구조 중에서 가장 어렵다고 느껴지는 트리에 대하여 설명하고자 한다.

2021년 9월 4일
·
0개의 댓글
post-thumbnail

[JavaScript] 자료구조 (0): 인트로

드디어 자바스크립트에서 지옥의 관문을 열 때가 온 것 같다. 바로 자!료!구!조!이다. 세간의 소문에 따르면 자료구조를 배우고 나서 코드스테이츠에서 하차생이 조금씩 생긴다고 한다. 그만큼 어려운 것이 자료구조이다. 하지만 개발자의 길에 한걸음 가까이 가기 위해서는 자료

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

Binary Search Tree 구현

트리 구조는 편리한 구조를 전시하는 것 외에 효율적인 탐색을 위해 사용되기도 한다.트리 구조는 가지고 있는 특징에 따라 여러가지 이름으로 불린다.자식 노드가 최대 두 개인 노드들로 구성된 트리이다. 이 두 개의 자식 노드는 왼쪽 자식 노드와 오른쪽 자식노드로 나눌 수

2021년 7월 22일
·
0개의 댓글

CS) 트리, 그래프

트리(Tree)란?

2021년 6월 21일
·
0개의 댓글

Graph

그래프는 단순히 정점(vertex, node)과 간선(edge)으로 구성된 자료구조이다.도로로 연결된 여러 마을을 표시한 지도를 생각해보자.지도도 일종의 그래프라고 할 수 있다.지도에서 각 마을은 정점이며 도로가 간선이다.간선은 (v1, v2)와 같은 쌍으로 정의하며,

2021년 6월 18일
·
0개의 댓글

Data Structure(2) - Graph, Tree, Binary Search Tree

그래프는 노드(node) 혹은 정점(vortex)과 이를 잇는 간선(edge)로 구성되어 있다. 무방향일수도 있고, 방향이 있을 수도 있다.인접 행렬방식은 n \* n으로 이루어져있는 2차원의 배열로 작성하는 방식이다. 간선의 유무가 0과 1로만 이루어져있어 데이터의

2021년 6월 15일
·
0개의 댓글

[백준] 이진 검색 트리(5639)

[백준] 이진 검색 트리 문제 풀이(Java)

2021년 6월 13일
·
0개의 댓글

Binary Search Tree

이진 트리의 일종으로, 트리와 binary search를 결합한 자료구조.각 노드의 왼쪽 서브 트리는 해당 노드의 값보다 작은 값을 지닌 노드들로만 이루어져 있음.각 노드의 오른쪽 서브 트리는 해당 노드의 값보다 큰 값을 지닌 노드들로만 이루어져 있음.중복 된 노드가

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

이진탐색트리 (BST)

이진탐색트리

2021년 5월 18일
·
0개의 댓글

[CS 정리] BST, B-트리, 해쉬테이블

배열은 모든 데이터를 연속된 메모리에 저장된다. 데이터가 저장될 메모리가 물리적으로 연속되어있기 때문에, 인덱스를 통한 데이터접근이 O(1)이다. 데이터수가 아무리 많더라도, 인덱스만 알면 산술적으로 메모리주소를 계산할 수 있기 때문이다.이에 반해, 링크드리스트는 데이

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

03_Part_Graph, Tree, BST

Graph, Tree, Binary Search Tree용어 정리

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

Binary Search Tree

bst property : parent보다 작은 수는 left subtree, parent 보다 큰 수는 right subtree에 속하게 된다.실제로 문제에도 자주 나오고 구현을 알아야할 Tree는 BST이다. BST는 위 property를 만족하는 모든 binary

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

Graph, Tree, BST(Binary Search Tree)

아유 어제 했던 것 처럼 하면 되겠지~ 하고 덤볐던 오늘의 스프린트, 자료 구조다. 컴퓨터 과학에서 자료구조는 데이터의 효율적인 접근을 위해서 조직되는 자료 구조라고 한다.(위키피디아, 데이터 구조) 컴퓨터에서 효율이란 메모리를 최소한으로 사용하며 최소의 시간을 사

2021년 4월 25일
·
0개의 댓글