성실하게 열심히!
태그 목록
- 전체보기(120)
- kubernetes(74)
- aws(26)
- AWS-SAA(23)
- final project(20)
- linux(16)
- 알고리즘(14)
- network(9)
- CI/CD(9)
- jenkins(6)
- ansible(6)
- 플레이북(5)
- docker(5)
- 캡스톤 디자인(5)
- storage(4)
- ec2(4)
- eks(3)
- nat(3)
- vpc(3)
- 그래프 알고리즘(3)
- Auto Scailing(3)
- S3(3)
- rds(3)
- volume(2)
- 도커라이징(2)
- https(2)
- Project 정리(2)
- vi(2)
- route53(2)
- DP(2)
- 착수 보고서(2)
- cloudwatch(2)
- elb(2)
- linux명령어(2)
- 파드 스케줄러(2)
- 클러스터 오브젝트 생성(2)
- 파일시스템(2)
- RBAC(2)
- db(2)
- Semi project(2)
- 템플릿(2)
- 셸(1)
- NAT-PT(1)
- prompt(1)
- 위임(1)
- VPC Peering(1)
- IaC(1)
- linux network(1)
- FSx(1)
- network policy(1)
- rabin-karp(1)
- DNS(1)
- Replication Controller(1)
- linux구조(1)
- deployment(1)
- IAM(1)
- 스왑메모리(1)
- process(1)
- serverless(1)
- samba(1)
- athena(1)
- 마운트(1)
- 합병정렬(1)
- Transit Gateway(1)
- 기수정렬(1)
- SQS(1)
- Namespace(1)
- 외부탐색(1)
- Snow Family(1)
- 외부정렬(1)
- 웹 서비스(1)
- 부트로더(1)
- lambda(1)
- 다익스트라(1)
- 클러스터 배포(1)
- pod lifecycle(1)
- jobs(1)
- 조회(1)
- 아카이브(1)
- IPv4(1)
- yaml(1)
- 힙 정렬(1)
- docker commit(1)
- lvm(1)
- FTP(1)
- service(1)
- BST(1)
- 핸들러(1)
- Persistent Volume(1)
- helm(1)
- annotation(1)
- selinux(1)
- ecs(1)
- 태그(1)
- 분할정복(1)
- vpn(1)
- User Account(1)
- cka(1)
- quic(1)
- IPv6(1)
- fact변수(1)
- 기하 알고리즘(1)
- 조건문(1)
- 워크로드(1)
- 압축(1)
- EKS Fargate(1)
- ssh(1)
- 계수정렬(1)
- eventbridge(1)
- 반복문(1)
- 버킷정렬(1)
- 비관계형 DB(1)
- kubectl(1)
- process명령어(1)
- 애드온(1)
- connection(1)
- job(1)
- filter(1)
- Direct Connect(1)
- Deploy Strategy(1)
- build(1)
- config(1)
- sns(1)
- zsh(1)
- bruteforce(1)
- BFS(1)
- 쿠버네티스 컴포넌트(1)
- 쿠버네티스 오브젝트(1)
- linux특수문자(1)
- 파일링크(1)
- 클러스터 생성(1)
- 퀵 정렬(1)
- bastion host(1)
- readinessProbe(1)
- prometheus(1)
- 블록(1)
- upgrade(1)
- CloudTrail(1)
- Configmap(1)
- etcd(1)
- docker-image(1)
- secret(1)
- replica set(1)
- PAT(1)
- nfs(1)
- A* 알고리즘(1)
- LAMP(1)
- cronjob(1)
- label(1)
- 삽입 정렬(1)
- Daemonset(1)
- ecr(1)
- StatefulSets(1)
- nosql(1)
- 쉘 정렬(1)
- dynamodb(1)
- github(1)
- 이진탐색(1)
- Virtual Box(1)
- 그리디 알고리즘(1)
- 순환(1)
- pipeline(1)
- 변수(1)
- Database(1)
- 시스템 부팅(1)
- Project 최종(1)
- DFS(1)
- elastic load balancer(1)
- security group(1)
- DHCP(1)
- redshift(1)
- Kinesis(1)
- 디스크(1)
- 헤드리스 서비스(1)
- devops(1)
- 빅오 표기법(1)
- docker compose(1)
- argocd(1)
- GlobalAccelerator(1)
- 프로젝트 개요(1)
- vpc endpoint(1)
- storagegateway(1)
- authentication(1)
- 패키지설치(1)
- 계정관리(1)
- 아티팩트 재사용(1)
- git(1)
- cloudfront(1)
- 로깅(1)
- EFS(1)
- dockerfile(1)
- bind-mount(1)
- kaniko(1)
- service account(1)
- ingress(1)
- Fargate(1)
- Harbor(1)
- 파티셔닝(1)
- 순차탐색(1)
- kubeadm(1)
- EMR(1)
- 선택정렬(1)
- sql(1)
- 문자열 탐색(1)
- 버블정렬(1)
- NACL(1)
전체보기 (120)kubernetes(74)aws(26)AWS-SAA(23)final project(20)linux(16)알고리즘(14)network(9)CI/CD(9)jenkins(6)ansible(6)플레이북(5)docker(5)캡스톤 디자인(5)storage(4)ec2(4)eks(3)nat(3)vpc(3)그래프 알고리즘(3)Auto Scailing(3)S3(3)rds(3)volume(2)도커라이징(2)https(2)Project 정리(2)vi(2)route53(2)DP(2)착수 보고서(2)cloudwatch(2)elb(2)linux명령어(2)파드 스케줄러(2)클러스터 오브젝트 생성(2)파일시스템(2)RBAC(2)db(2)Semi project(2)템플릿(2)셸(1)NAT-PT(1)prompt(1)위임(1)VPC Peering(1)IaC(1)linux network(1)FSx(1)network policy(1)rabin-karp(1)DNS(1)Replication Controller(1)linux구조(1)deployment(1)IAM(1)스왑메모리(1)process(1)serverless(1)samba(1)athena(1)마운트(1)합병정렬(1)Transit Gateway(1)기수정렬(1)SQS(1)Namespace(1)외부탐색(1)Snow Family(1)외부정렬(1)웹 서비스(1)부트로더(1)lambda(1)다익스트라(1)클러스터 배포(1)pod lifecycle(1)jobs(1)조회(1)아카이브(1)IPv4(1)yaml(1)힙 정렬(1)docker commit(1)lvm(1)FTP(1)service(1)BST(1)핸들러(1)Persistent Volume(1)helm(1)annotation(1)selinux(1)ecs(1)태그(1)분할정복(1)vpn(1)User Account(1)cka(1)quic(1)IPv6(1)fact변수(1)기하 알고리즘(1)조건문(1)워크로드(1)압축(1)EKS Fargate(1)ssh(1)계수정렬(1)eventbridge(1)반복문(1)버킷정렬(1)비관계형 DB(1)kubectl(1)process명령어(1)애드온(1)connection(1)job(1)filter(1)Direct Connect(1)Deploy Strategy(1)build(1)config(1)sns(1)zsh(1)bruteforce(1)BFS(1)쿠버네티스 컴포넌트(1)쿠버네티스 오브젝트(1)linux특수문자(1)파일링크(1)클러스터 생성(1)퀵 정렬(1)bastion host(1)readinessProbe(1)prometheus(1)블록(1)upgrade(1)CloudTrail(1)Configmap(1)etcd(1)docker-image(1)secret(1)replica set(1)PAT(1)nfs(1)A* 알고리즘(1)LAMP(1)cronjob(1)label(1)삽입 정렬(1)Daemonset(1)ecr(1)StatefulSets(1)nosql(1)쉘 정렬(1)dynamodb(1)github(1)이진탐색(1)Virtual Box(1)그리디 알고리즘(1)순환(1)pipeline(1)변수(1)Database(1)시스템 부팅(1)Project 최종(1)DFS(1)elastic load balancer(1)security group(1)DHCP(1)redshift(1)Kinesis(1)디스크(1)헤드리스 서비스(1)devops(1)빅오 표기법(1)docker compose(1)argocd(1)GlobalAccelerator(1)프로젝트 개요(1)vpc endpoint(1)storagegateway(1)authentication(1)패키지설치(1)계정관리(1)아티팩트 재사용(1)git(1)cloudfront(1)로깅(1)EFS(1)dockerfile(1)bind-mount(1)kaniko(1)service account(1)ingress(1)Fargate(1)Harbor(1)파티셔닝(1)순차탐색(1)kubeadm(1)EMR(1)선택정렬(1)sql(1)문자열 탐색(1)버블정렬(1)NACL(1)
컴퓨터 알고리즘 - 탐색 (4/17)
BST (이진탐색 나무) 앞서 배운 이진탐색은 사전에 이미 정렬되어 있음을 가정하였다. 그렇다면 만약 정렬되지 않은 데이터에 대해서는 어떻게 이진탐색을 할 수 있을까? 만약 정렬을 먼저 수행한 뒤 이진탐색을 하면 효율이 높은 이진탐색에 비해 정렬의 효율이 낮아 효과적인 방법이 아니다. -> 이것을 극복하기 위한 방법이 BST이다. head부터 시작해 오른쪽이나 왼쪽부터 값을 시작해 다음 값이 해당 값보다 작으면 왼쪽 자식이 되고, 크다면 오른쪽 자식이 된다. 노드 구조의 설계이다. Left / Right 자식의 값의 맨 왼
2023년 4월 17일
·
0개의 댓글·
0