red-black-tree

0열

1답변

일부 데이터 구조의 예제 적용

데이터 구조를 잘 알고 있으며 실제 응용 프로그램에서 사용법을 찾고 있습니다. 이진 검색 나무 레드 - 블랙 트리 간격 나무 (증강 RBT) 해시 테이블

data-structures red-black-tree 2011-12-22

---

2열

3답변

서수 색인으로 빨강 - 검정 나무에 액세스하십시오.

빨강 검정 나무가 있습니다 (이진 나무, 모든 잎은 2 레벨 내에 있습니다). 왼쪽, 오른쪽 또는 상위로 노드를 탐색 할 수 있습니다. 전체 노드 수를 알고 있습니다. 트리에서 N 번째로 작은 요소를 찾아야합니다. O (n)보다 더 빠르게 수행 할 수있는 방법이 있습니까? 인덱스를 통한 액세스 최적화에 대한 아이디어가 있습니까?

algorithm binary-tree complexity-theory red-black-tree 2012-03-31

---

1열

1답변

java의 "p [z] <- y"의사 코드의 해석은 무엇입니까?

빨간색 검은 색 나무입니다. 의사 코드 용 "P [Z] <이 - Y"자바에서 해석 될 것이다 : z.getParent() = y; 또는 z.setParent(y); 감사 :)

java pseudocode red-black-tree interpretation 2012-04-04

---

5열

1답변

적갈색 나무는 2-3-4 나무와 어떻게 동형입니까?

나는 붉은 색의 검은 나무와 2-3-4 나무에 대해 기본적인 이해를하고 있으며 최악의 작업이 O (n 로그)인지 확인하기 위해 높이 균형을 유지하는 방법에 대해 설명합니다. 하지만, 나는 그들이 해당 데이터 구조입니다 즉, 레드 - 블랙 트리의 등거리 변환 Wikipedia 2-3-4 나무에서이 텍스트를 이해할 수있다 아닙니다. 즉, 2-3-4 트리마다 동

algorithm data-structures b-tree red-black-tree 2-3-4-tree 2012-01-06

---

4열

1답변

C의 레벨 순서로 빨간색 검은 색 트리가 인쇄됩니다.

C에서 빨간색 검은 색 트리를 완성했으며 레벨 순서로 인쇄하기가 어렵습니다. 나는 print-inorder를 가지고 있지만 콘솔 프린트의 트리로 그것을 어떻게 표시해야하는지 상상할 수는 없다. 그것은 실현 가능합니까? 여기에 BFS 또는 DFS를 구현할 수 있습니까? 위키에서 알고리즘을 찾았지만 적용 할 수 없습니다. 누군가 C 언어로 코드를 작성하면 여기

c red-black-tree 2012-01-07

---

5열

3답변

플롯팅시 이상한 결과가 나타남 (Cormen) 레드 - 블랙 트리 삽입

Cormen의 Introduction to Algorithms에있는 의사 코드에 따라 Python의 Red-Black 트리에서 구현되었습니다. 내 insert이 실제로 O(logn) 인 것을 내 눈으로보고 싶었으므로 트리에 n=1, 10, 20, ..., 5000 개의 노드를 삽입하는 데 걸리는 시간을 계획했습니다. x이시킴으로써 행한다 이 n하고 y이시킴

python big-o red-black-tree 2012-03-01

---

2열

2답변

붉은 나무의 단점은 무엇입니까?

내가 레드 - 블랙 나무에 대해 읽었던 모든 것에서 그것은 그들이 데이터를 저장하기위한 최상의 데이터 구조 인 것처럼 보입니다. 나는 데이터베이스를 구축하려고하는데, 레드 - 블랙 트리 구현의 측면에서, 내가 더 조심해야 할 부분과해야 할 부분이 궁금합니다. 레드 - 블랙은 정말 완벽합니까?

database data-structures data-storage red-black-tree 2011-05-10

---

0열

1답변

부모 포인터를 사용하지 않고 빨강 - 검정 트리에서 순위 찾기

클래스에 빨간색 검정색 코드가 지정되었습니다. 노드를 만드는 데 사용 된 구조체에는 부모 포인터가 없습니다. 나는 대부분의 프로젝트를 작업하고 있지만 O (lg n) 시간에 계급을 계산하는 방법을 알 수는 없습니다. 순위에 따라, 당신이 inorder-traversal을 수행하고 인덱스 1에서 시작하는 배열에 키를 저장한다면, 주어진 키가 저장 될 인덱스를

c red-black-tree 2011-12-01

---

0열

1답변

내부적으로 STRING (정수 등)의지도는 어떻게 저장됩니까? 그것들은 어떻게 정렬되고 균형 잡혀 있습니까?

STL의 Map 컨테이너는 내부적으로 자체 조정 트리 인 Red-Black 트리라는 것을 알고 있습니다. 지도에서 가장 낮은 요소는 트리의 맨 위에 있습니다. 따라서, 'anything'에 대한 정수의지도에 대해, 가장 낮은 정수는 맨 위에있는 식으로 계속됩니다. 항상 균형을 유지합니다. 그래서 정수와 그와 연관된 값을 검색하는 동안 log n 복잡성을 얻

string stl map order red-black-tree 2011-07-05

---

0열

1답변

8 개의 검은 노드와 12 개의 빨간 노드가있는 RB 트리를 그릴 수 있습니까?

나는 비슷한 질문을 stackoverflow에 here 보았다,하지만 그것은 (분명히) 대답하지 않았다. 5 개의 RB 트리 중 아무 것도 제거하지 않고 (8 개의 검은 노드와 12 개의 빨간 노드) 이러한 트리를 만들 수 있습니다 (지금까지는 그렇게 할 수 없었습니다). 중 하나 빨간색이나 검은 색 뿌리는 모든 잎이 모든 빨간색 노드의 두 어린이가에 주어

graph-theory red-black-tree 2012-03-18

---