Search Typeahead

Last changed by

2-3 Tree 이전 글에서 다뤘던 Binary Tree 와 Binary Search Tree 는 자식 노드를 최대 2개 밖에 갖지 못한다. 하지만 자식 노드를 3개 갖도록 한 Tree 가 2-3 tree 라고 부른다. 2-3 tree의 특징은 아래와 같다. 왜 2-3 tree 라고 부르냐면, degree (child node의 수)가 2 또는 3이기 때문이다. 즉, 최소 child 의 개수는 2개라는 의미이다. 2-3 Tree는 다음과 같은 특징을 갖는다.하나의 노드는 최대 2개의 key (3개의 자식 노드)를 갖는다. 2-3 tree는 self-balancing tree 다. 모든 leaf node 는 같은 레벨을 갖는다. 모든 internal node는 항상 2개 이상의 자식 노드를 갖고 있어야 한다. 그렇지 않으면 자식 노드와 merge 가 되어 버린다. 2-4 이유 때문에 balance 가 깨지면 부모로부터 key 를 빌려오는 행위를 한다. Insert 삽입은 다음과 같은 과정을 거친다.기본적으로 leaf node 까지 간 후 삽입하면서 rebalancing 을 진행한다. 삽입을 할 때는 leaf node에서 부모로 타고 올라가는 방식을 취하는데, 이 방법을 상향식 이라고 한다.

May 28, 2025

프로젝트

Resume 기반 Core Skills Q. 이력서를 보아하니 Core Skills에 Full stack web development, DevOps engineering, ML engineering 이라고 써놓으셨네요? A. 넵, 제가 회사에 있으면서 진행했던 프로젝트들이나 업무들이 관련된 업무들이어서 그렇게 작성했습니다. 예를 들어, 풀스택 개발 같은 경우에는 GUI 와 CLI 를 포함한 프론트엔드를 개발하고, REST API 기반의 백엔드를 개발했습니다. 그리고 팀내에서 사용하는 기본적인 github 와 jenkins 를 셋업하고 정책을 정하여 개발 및 배포 자동화를 셋업했습니다. 마지막으로 데이터를 수집하고, 저장하고, 이를 머신러닝을 활용하여 솔루션을 제안하는 프로젝트들을 진행했습니다. Language Q. 주로 사용하는 언어는 무엇인가요? A. 백엔드를 개발할 때는 Python을 사용하고, 프론트 엔드를 개발할 때는 Vue.js 와 Electron 을 사용했습니다.

Aug 4, 2022

가상자산 거래소

가상 자산 거래소 거래 수수료가 주 수입원 한국에 있는 가상 거래소는 기본적으로 파생상품을 거래하지 못한다 파생 상품들을 개발 못하는 이유는 정책적인 문제 때문이겠지? (ex. Binance 등은 다양한 파생상품들을 갖고 있음). 애초에 선물거래도 불가능한게 제도때문에 그런듯. 만약에 선물거래 까지 가능하다면 거래 수수료가 훨씬 많아질 것으로 기대 코인원이 NFT 판매를 하지 않는 이유는, 거래량 자체가 없어서 굳이 만들 필요가 없다? 오히려 코인에만 집중한다? 코인에 대한 상장 심사가 중요한 것 같음. 많은 코인들이 Cex 에 상장하고 싶어하는데 조건이 까다로울 수 있음. 코인원의 가상자산 상장 정책 및 지침:

Aug 4, 2022

CS

MSA 란? 특징과 장단점 출처: https://gruuuuu.github.io/cloud/architecture-microservice/ 특징: 클라우드와 컨테이너가 잘 어울리는 아키텍처. 각각의 작은 서비스 여러 개가 독립적이며 느슨하게 결합되어 있음. 그렇기 때문에 각각의 서비스들을 독립적으로 배포할 수 있으며, 전체 프로그램을 빌드한 뒤 재배치하지 않고 기존 서비스들을 업데이트 할 수 있음. 장점으로는 독립적인 개발 및 배포 가능 / 서비스 하나가 다운되어도 전체 서비스에 영향을 주지 않는다는 점 / 리소스의 유연한 운용 가능이 있다 단점으로는 서비스간 통신 방법이 필요하고, 복잡하고 / 서비스끼리의 테스트가 어렵다 / 또한 복잡하고 독립된 구조로 인해 통합적인 유지관리가 어려워질 수 있다 조금 더 자세한 내용(https://yeti.tistory.com/269) 각각의 서비스와 데이터를 나눠서 관리하고, 서비스 간 통신은 REST API 나 message queue 를 활용한다. 각가의 서비스들은 독립적인 devops 환경을 갖고 있고, 서비스에 대한 모니터링이 지속적으로 이뤄져야 한다. CI 는 코드를 merge 하고 빌드 및 정적 분석, 테스트, 배포 결과물까지 만드는 과정

Aug 4, 2022

Search Typeahead

Read more

B Tree & B+ Tree

프로젝트

가상자산 거래소

CS