AVL 트리(AVL Tree)

AVL 트리(AVL Tree) AVL 트리 Abstract 스스로 균형을 잡는 이진탐색트리 트리의 높이가 h이고 불균등상태( 편향이진트리 )라면 이진탐색트리의 시간복잡도는 O(h) )라면 이진탐색트리의 시간복잡도는 이를 방지하고자 높이 균형을

Red-Black 트리(Red-Black Tree)

Red-Black 트리(Red-Black Tree) Red-Black 트리(Red-Black Tree) Abstract 불균등상태를 방지하기 위해 균형을 맞추는 이진탐색트리 의 일종 의 일종 레드블랙트리의 Search는 O(logN) 조건 R

[향수추천] 딥디크 도손 향수 오드 뚜 왈렛 솔직 후기 728x90 반응형 안녕하세요~ 요즘 밖에 잘 돌아다니지 않아 향수 구매를 미루다가 드디어 하나 구매했습니다. 저는 뭐니뭐니해도 딥디크 도손 만한게 없더라고요.. 첫향은 조금 쎈 거 같

[ NodeJS ] javascript-obfuscator 자바스크립트 난독화 반응형 0. 소개 자바스크립트 파일의 압축과 알고리즘 암호화를 위해 대부분의 웹사이트에서는 난독화 작업이 필수입니다. 난독화는 프론트엔드 코드를 보호하고 해석을 어렵게

JavaScript class 존재 여부 확인하는 쉬운 방법 반응형 JavaScript class 존재 여부 확인하는 쉬운 방법 자바스크립트를 이용하여 엘리먼트노드가 특정 클래스 문자열을 포함하고 있는지 확인하는 방법을 알아봅니다. 방법 1) E

B 트리(B-Tree) B-Tree 이진트리는 하나의 부모가 두개의 자식밖에 갖지 못하고, 균형이 맞지 않으면 검색 효율이 선형(O(N)) 으로 떨어진다. 으로 떨어진다. 하지만 이진트리가 균형만 맞다면 검색, 삽입, 삭제 모두 O(logN) 으로

B+ 트리(B+ Tree) 데이터의 빠른 접근을 위해 비단말(Non Leaf) 노드는 인덱스 역할만 수행 B 트리 + Leaf 노드들의 데이터는 연결리스트로 표현된 색인 구조 실제 DB에서 사용하는 인덱싱 Index 부분 과 Leaf Node로

2년차 주니어 개발로서의 2021년 회고록 728x90 어느덧 2021년이 지나 2022년을 앞두고 있습니다. 2020년 6월에 입사하여 솔수션 회사에 재직하면서 지금 까지 6개의 프로젝트를 진행하였고 6번째 프로젝트의 마무리를 하고 있습니다.

트라이(Trie) 트라이(Trie) 문자열에 대한 검색을 빠르게 도와주는 자료구조 Abstract 문자열에 대해 이진탐색트리 를 적용하면 ➡️ 문자열의 길이(M) + 문자열의 총 개수(O(log(N)) ➡️ O(Mlog(N)) 의 시간복잡도 를

플로이드 와샬 알고리즘 모든 노드에서 모든 노드의 최단 경로를 구할 때 사용 양의 가중치와 음의 가중치 모두 사용 가능 하지만 음의 가중치 일 경우 사이클이 없어야함. 기본 초기화 방법 V : 정점의 개수 E : 간선의 개수 arr[i][j