red-black-tree

1열

1답변

정렬 된 값에 대한 빨강 - 검정 트리 삽입 작업의 동작

데이터 구조를 처음 사용합니다. 내가 붉은 - 검정 나무 삽입 알고리즘을 구현을 통해 갔다. 알고리즘이 정렬 된 값 삽입을 처리하는 방법을 이해할 수 없습니다. 데이터 세트 [10, 5, 2]로 설명해 드리겠습니다. 따라서 초기 10이 삽입되어 트리의 루트가되며 색상이 검정색이됩니다. 다음으로 루트 10 아래에 5가 추가됩니다. 5의 색상은 빨간색으로 표시

algorithm data-structures tree red-black-tree red-black-tree-insertion 2016-11-03

---

2열

1답변

RB 트리의 루트가 검게 보이는 이유는 무엇입니까?

새 요소를 삽입 한 후 RB 트리의 루트가 빨간색으로 변하면 색이 검정색으로 변경됩니다. 왜 그런가요? 빨간 뿌리가 제대로 작동하는 것처럼 보입니다. 이 색상 변경이 후속 작업을보다 효율적으로 수행 할 수 있도록 간단하게 수행 되었습니까?

data-structures tree complexity-theory binary-search-tree red-black-tree 2015-02-01

---

2열

1답변

Red Black Tree 삭제 알고리즘 (CLR 3rd Edition)

CLR Introduction to Algorithms 3 판에서 제공하는 알고리즘을 사용하여 Red-Black-Tree를 구현하려고합니다. 삭제를 테스트 할 때까지 모든 것이 잘 작동했습니다. 알고리즘에 버그가있는 것 같습니다. 나는 그물에 아무 해결책도 찾아 낼 수 있지 않았다 : 두번째 판 알고리즘에 근거를 두는 각 다른 해결책은 또한 더 정밀한 검사

c++ algorithm red-black-tree 2016-08-09

---

1열

3답변

시차 트리 맵의 복잡성 <> 동작 : (GET)과의 subMap()

포스트 바탕 Time complexity of TreeMap operations- subMap, headMap, tailMap 의 subMap() 자체는 O (1), 및 O (n)은 서브 맵을 반복에서 유래 . 그럼, 왜 (키)를 사용 GET 다음? 우리의 subMap O를 대신 (실제 키, 사실, 키), 을 사용할 수 있습니다 (1)이 서브 맵을 반복하는

java hashmap treemap red-black-tree 2016-08-10

---

3열

2답변

Red-Black 트리에 요소의 삽입을 제어하는 ​​Java TreeSet 메서드

TreeSet, 특히 비교기를 사용하지 않는 인수없는 버전이 포함 된 요소를 순서대로 유지하는 방법에 대해 정확히 이해하고 싶습니다. . 어디서나 만족스러운 설명을 찾을 수 없습니다. 그들은 너무 기초적이거나 나를 위해 너무 앞서있다. 내 연구에서 TreeSet은 TreeMap에 실제로 요소를 저장하고 TreeMaps는 실제로 Red-Black 트리입니다.

java collections treeset red-black-tree 2016-09-30

---

-1열

1답변

노드가 145 개인 빨강 검정 트리에서 가능한 최소 및 최대 수의 빨간색 노드 수는 얼마입니까?

빨강 검정 나무의 최소/최대 빨간색 노드를 계산하는 공식이 있습니까?

algorithm red-black-tree 2016-10-02

---

1열

1답변

레드 블랙 트리의 마지막 단계를 찾는 방법은 무엇입니까?

나는 내가 tree.If 3 번째의 수준을 원하는 내가 노드에 대한 인덱스를 넣어 찾을 node.So이 tree.I 내 나무 (15)을 가지고 있음을 알고 마지막 레벨의 노드를 인쇄 할 빨강, 검정 tree.I의 간단한 구현을 이 작업을 수행하는 방법 또는 다른 방법으로 존재합니까? 내가 제대로 질문을 이해하면 typedef enum {RED, BLACK}

tree implementation red-black-tree 2014-12-28

---

0열

2답변

이 알고리즘의 변수 val의 목적은 무엇입니까

Red-Black BST Java 구현에 관한 인터넷의 고민입니다. 이 프로그램에서 val 변수에 대해 혼란스러워합니다. 코드는 다음과 같습니다. package tools; public class redBlack2 { private static final boolean RED = true; private static final boole

java algorithm binary-search-tree red-black-tree 2017-01-13

---

1열

1답변

Avl Tree와 Red Black Tree의 비교

내일 시험에 응시할 수 있으며 내 노트에서 이해할 수없는 3 가지 질문이 있습니다. 1- #searches >> #insertions and # deletions = 0 어느 트리가 있습니까? (Avl 또는 Red-Black Tree) (답변은 Avl입니다) 2 #insertions> 0 and # searches = # deletions = 0 어느 트리

performance data-structures tree avl-tree red-black-tree 2015-01-08

---

-3열

1답변

빨강 - 검정 나무에있는 빨간색 노드의 비율

빨강 - 검정 나무에서 빨간색 노드의 비율을 찾는 방법은 무엇입니까? 나는 빨강 - 검정 나무의 특성에 익숙하지만,이 문제에 접근하는 방법에 대해 저의 머리를 감싸고있는 것처럼 보일 수 없습니다. 내가 가지고있는 한 가지 생각은 그것을 구축하고 붉은 노드를 세지 만 단순히 나무를 횡단하는 것입니다. 그러나 큰 입력에 대해서는 비효율적 인 것처럼 보입니다.

java algorithm tree percentage red-black-tree 2016-10-20

---