분류 전체보기 (53) 썸네일형 리스트형 [Tree] (2, 4) 트리 & 레드-블랙 트리, (2, 4) Tree & Red-Black Tree https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 2-3-4 트리 혹은 (2, 4) 트리 내부 노드의 차수가 2, 3, 4인 완전 균형 탐색 트리 2-노드 : 한 개의 키 a를 가지며 자식 노드는 2개 p.key [Tree] AVL 트리, AVL Tree https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - AVL 트리 (AVL Tree) AVL 트리는 트리가 한쪽으로 치우쳐 자라나는 현상을 방지하여 트리 높이의 균형을 유지하는 이진 탐색 트리 AVL 트리는 임의의 노드 x에 대해 x의 왼쪽 서브트리 높이와 오른쪽 서브트리의 높이 차이가 1을 넘지 않는 이진 탐색 트리임 AVL 트리의 높이는 O(log(n))으로 .. [Tree] 탐색 트리, Search Tree https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 탐색 트리 (Search Tree) 저장된 데이터에 대해 탐색, 삽입, 삭제, 갱신 등의 연산을 수행할 수 있는 자료구조 - 이진 탐색 (Binary search) 정렬된 데이터에서 중간값(median)을 기준으로 데이터를 두 부분으로 나눠가며 항목을 탐색하는 방법 이진 탐색의 수행 시간 : O(log(n)) .. [Tree] 이진 힙, Binary Heap https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 이진 힙 (Binary Heap) 우선순위 큐(Priority Queue)를 구현하는 가장 기본적인 자료구조 우선 순위우선순위 큐 (Priority Queue) : 가장 높은 우선순위를 가진 항목에 접근, 삭제와 임의의 우선순위를 가진 항목을 삽입할 수 있는 자료구조 스택이나 큐도 일종의 우선 순위 큐 스택 :.. [IT] SOLID, 좋은 객체 지향 설계의 5가지 원칙 - SRP, Single Responsibility Principle (단일 책임 원칙) 한 클래스는 하나의 책임만 가져야 한다. 하나의 책임이라는 것은 모호하다. 클 수 있고, 작을 수 있다. 문맥과 상황에 따라 다르다. 중요한 기준은 변경이다. 변경이 있을 때 파급 효과가 적으면 단일 책임 원칙을 잘 따른 것이다. 예) UI 변경, 객체의 생성과 사용을 분리 - OCP, Open-Closed Principle (개방-폐쇄 원칙) 소프트웨어 요소는 확장에 열려있으나 변경에는 닫혀 있어야 한다. 인터페이스를 구현한 새로운 클래스를 하나 만들어서 새로운 기능을 구현한다. 객체를 생성하고, 연관관계를 맺어주는 별도의 조립, 설정자가 필요하다. - LSP, Liskov Substitution Principle.. [Tree] 이진 트리, Binary Tree https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 이진 트리 (Binary Tree) 각 노드의 자식 수가 2 이하인 트리 컴퓨터 분야에서 널리 활용되는 기본적인 자료구조 데이터의 구조적인 관계를 잘 반영하고, 효율적인 삽입과 탐색을 가능케 하며 이진 트리의 서브트리를 다른 이진 트리의 서브트리와 교환하는 것이 쉽기 때문 이진 트리에 대한 용어는 일반적인 트리.. [Mu] A. G. Cook - 2021 (umru remix) 2021이 가기 전에 듣는 2021 (umru remix) [Mu] Rate Your Music: Best of 2021 https://rateyourmusic.com/feature/rate-your-music-best-of-2021/ Rate Your Music: Best of 2021 - RYM/Sonemic The best albums of 2021 according to RYM users with member ratings and reviews, including Little Simz, Injury Reserve, JPEGMAFIA, black midi, and more. rateyourmusic.com 요건 확실히 힙스터 픽 Promises는 어딜 가나 상위권이긴 한듯 이전 1 2 3 4 5 6 7 다음
