# tree

156개의 포스트

[Data Structure/Algorithm] 자료구조 (3) Tree (Binary Search Tree)

컴퓨터 공학에서의 Graph - 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조정점(vertex)와 정점들을 잇는 간선(edge)가 존재한다.네비게이션, SNS 등인접 행렬인접 리스트인접 행렬은 정점들간의 인접함을 표시해 주는 행렬로, 2차원 배열의

약 2시간 전
·
0개의 댓글
post-thumbnail

[TIL] Day28-자료구조(2)

오늘의 문제 버블 정렬(toy problem)버블정렬에 대해 알아보기여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조.점은 그래프에서는 정점(vertex)이라고 표현하고, 선은 간선(edge) 이라고 표현무향그래프(undirected graph) :

약 3시간 전
·
0개의 댓글

Tree

트리는 스택이나 큐 같은 선형구조가 아니고 비선형 자료구조임.트리는 계층적 관계를 표현하는 자료구조임.이 트리라는 자료구조는 표현에 집중한다. 무엇인가 저장하고 꺼내야 한다는 사고에서 벗어나서, 트리라는 자료구조를 바라보자.

3일 전
·
0개의 댓글

프로그래머스 - 2021 Dev-Matching: 웹 백엔드 개발자(상반기) > 다단계 칫솔 판매

https://programmers.co.kr/learn/courses/30/lessons/77486민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도

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

기술면접05

Reference Array vs Linked List Array 논리적 저장 순서와 물리적 저장 순서 일치 > 인덱스로 해당 원소에 접근 가능 삭제 또는 삽입의 과정에서는 해당 원소에 접근하여 작업을 완료한 뒤(O(1)), 한 가지의 작업을 추가적으로 해줘야 하

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

03_Part_Graph, Tree, BST

Graph, Tree, Binary Search Tree용어 정리

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

Binary Search Tree

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

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

Tree & Traversal

Tree Tree data structure 에 대한 구조와 특징, 여러 종류의 tree를 알아본다.

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

Leetcode # 729 (Python): My Calendar I

Leetcode # 729: My Calendar I

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

[DS] 트리 순회 (DFS)

재귀로 DFS 구현 루트 노드에서 시작하여 노드에 자식이 있다면 자식 순서대로 recursiveDFS 메서드를 호출한다. 반복문으로 DFS 구현 root 노드를 스택에 push한다. 스택에서 꺼낸 노드가 TextNode이면 출력하고, 자식 노드들을 ArrayList에

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

Data Structure 2

여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조.그래프는 vertex와 edge로 구성된 한정된 자료구조를 의미한다. vertex는 정점, edge는 정점과 정점을 연결하는 간선이다.서울, 대전, 부산 3개의 vertex가 있고, 서울 — 대전, 대

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

Graph, Tree, BST(Binary Search Tree)

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

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

TIL(2021.03.05)

BST, DFS, BFS,TreeTraversal, tree

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

[백준]#17073 나무 위의 빗물

문제트리란, 사이클이 없는 연결 그래프를 의미한다. 위 그림은 1번 정점을 루트로 하는 어떤 트리를 나타낸 모습이다.사실 이 트리는 영훈이가 뒷마당에서 기르고 있는 나무이다. 어제는 비가 왔기 때문에, 트리의 1번 정점에는 W만큼의 물이 고여 있다. 1번 정점을 제외한

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

[Leetcode] 230. Kth Smallest Element in a BST

Given the root of a binary search tree, and an integer k, return the kth (1-indexed) smallest element in the tree.

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

[Leetcode] 226. Invert Binary Tree

Given the root of a binary tree, invert the tree, and return its root.

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

Leetcode # 208 (Python): Implement Trie (Prefix Tree)

Leetcode # 208: Implement Trie (Prefix Tree)

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

[TIL] Graph & Tree

컴퓨터 과학에서 이야기하는 그래프는 일반적으로 내가 알고있는 그래프랑 달랐다. 그 주주죽 선이 그어지는 그래프가 아니라, 점끼리 이어져있는 복잡한 네트워크 망과 같은 이미지다. 그래프는 여러 개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조다. 서로 다른

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

자료구조 : Tree, BFS/DFS

Tree는 유향 비순환 그래프(DAG, Directed Acyclic Graph)의 일종이다. 마치 나무가 뿌리에서 시작해 줄기로 잎으로 뻗어 나가듯한 모습을 가지고 있다. 나무를 뒤집어 놓은 모습을 가지고 있으며, 나무는 위로 뻗어나가지만 Tree는 밑으로 파고 들어

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