목록분류 전체보기 (327)

오늘도 더 나은 코드를 작성하였습니까?

Red-Black Tree (레드 블랙 트리) 데이터 삭제.

학습에 참고한 영상입니다. *https://www.youtube.com/watch?v=6drLl777k-E 데이터 삭제 이진탐색 트리의 한 종류이기 때문에 기본적인 이진 탐색트리 삭제 방법을 따른다. 데이터 삭제 후, 레드 블랙 트리의 속성 5가지를 만족하는지 확인한다. 이를 불만족 한 노드가 발생한다면, 재조정을 한다 속성 1. 모든 노드는 Red/Black 두 가지중 하나의 색상값을 가진다. 2. Root노드는 반드시 Black 색상이다. 3. 없는 상태(Null, None, Nill)을 나타내는 노드는 Black 색상을 갖는다. 4. Red색상의 노드는 반드시 Black색상의 자식을 가져야 한다.(Black 노드는 Black/Red 어떤색이든 자식으로 가질 수 있다.) 5. 임의 노드에서 모든 Le..
자료구조 2023. 11. 2. 00:05
Red-Black Tree (레드 블랙 트리) 데이터 삽입

데이터 삽입 이진탐색 트리의 한 종류이기 때문에 기본적인 이진 탐색트리 삽입 방법을 따른다. 데이터 삽입 후, 레드 블랙 트리의 속성 5가지를 만족하는지 확인한다. 이를 불만족 한 노드가 발생한다면, 재조정을 한다 속성 1. 모든 노드는 Red/Black 두 가지중 하나의 색상값을 가진다. 2. Root노드는 반드시 Black 색상이다. 3. 없는 상태(Null, None, Nill)을 나타내는 노드는 Black 색상을 갖는다. 4. Red색상의 노드는 반드시 Black색상의 자식을 가져야 한다.(Black 노드는 Black/Red 어떤색이든 자식으로 가질 수 있다.) 5. 임의 노드에서 모든 Leaf 노드까지의 경로에서 시작 노드를 제외한, Black node의 개수(Black Height)는 동일하다..
자료구조 2023. 10. 29. 06:20
비트마스킹(BitMask) 활용 feat. kotlin

비트마스킹은 0000 0000 0000 0000 0000 0000 0000 0000 31자리수의 2진수를 통해 해당 비트가 켜져있냐 꺼져있냐를 통해 2147483647의 모든 상태를 효율적으로 표현할 수 있으며 단순 정수 연산으로 속도도 매우 빠르다. * 모든 조합 구해보기. val arr = arrayOf("철수", "영희", "민수", "민지") fun fullCombination() { // 0 부터 (1 shl arr.size) 10000(2) - 1까지 모든 선택을 나타내는 수까지 반복. for (i in 0 until (1 shl arr.size)) { val result = mutableListOf() for (j in 0 until arr.size) { // 어떤 비트가 선택되 었는지 확인..
Algorithm/개념 2023. 10. 27. 00:23
Red-Black Tree (레드 블랙 트리)

정의 이진탐색 트리의 한 종류로서 균형 잡힌 트리이다. 이진탐색 트리의 조건을 기본적으로 만족하면서, 아래의 5가지 조건을 만족해야 된다. * 자식이 없는 상태(Null, None, Nill)을 나타내는 노드가 존재한다. 1. 모든 노드는 Red/Black 두 가지중 하나의 색상값을 가진다. 2. Root노드는 반드시 Black 색상이다. 3. 없는 상태(Null, None, Nill)을 나타내는 노드는 Black 색상을 갖는다. 4. Red색상의 노드는 반드시 Black색상의 자식을 가져야 한다.(Black 노드는 Black/Red 어떤색이든 자식으로 가질 수 있다.) 5. 임의 노드에서 모든 Leaf 노드까지의 경로에서 시작 노드를 제외한, Black node의 개수(Black Height)는 동일하..
자료구조 2023. 10. 26. 18:53
이전 Prev 1 ··· 9 10 11 12 13 14 15 ··· 82 Next 다음