# tree

jhoryong

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

source39

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

yuhyerin

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

upisdown

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

nezhitsya

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

lhb7021

Graph, Tree, Binary Search Tree용어 정리

heyday_7

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

heyday_7

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

dlawogus

터미널에서 tree명령어 사용하기

ahn16

Leetcode # 729: My Calendar I

janeljs

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

catalyst88

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

tess

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

hangoook

BST, DFS, BFS,TreeTraversal, tree

pss407

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

haebin

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

haebin

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

ahn16

Leetcode # 208: Implement Trie (Prefix Tree)

brian_kim

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

rladntjd320

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