red-black-tree

2열

2답변

최근에 한 가지 문제가 발생했습니다. 상대 인덱스가 std::set 인 요소를 가져 오려고합니다. 예를 들어, std::set이 {1, 2, 4, 6, 9, 15} 인 경우 요소 {4}을 찾고 해당 인덱스 {2}을 효율적으로 가져 오려고합니다. 물론 std::distance(myset.begin(), myiterator)이라고 쓸 수 있지만이 작업의 복잡성

2열

1답변

WAVL (약한 AVL)과 레드 블랙 트리의 차이점은 무엇입니까?

WAVL (약한 AVL)과 레드 블랙 트리의 차이점은 무엇입니까? RB보다 WAVL을 사용해야하는 특별한 이유가 있습니까?

0열

1답변

파이썬 메서드가 빨간색 검은 색 트리의 노드 객체를 반환하지 않습니다.

파이썬에서 Red Black Tree를 구현 중입니다. RedBlackTree와 TreeNode라는 두 클래스가 있습니다. __setitem__은 아래 표시된 코드 외부에서 정의됩니다. 내 코드의 문제점은 -1 키를 내 트리에 추가하려고하면 _put 메서드 내에서 TreeNode 객체가 만들어 지지만 객체가 제대로 반환되지 않는다는 것입니다. 호출자 메서드

2열

1답변

높이 h 인 빨강 - 검정 나무의 최소 노드 수에 대한 공식은 무엇입니까?

나는 로그가 기수 2 인 곳에서 log (n + 1) < = h < = 2 * log (n + 1)이라고 읽었습니다. 그러나 알려진 몇 가지 최소 높이에서 이것을 시도 할 때 항상 운동. 지금까지 내가 알고 : 시간 = 1, 노드의 최소 번호에 대한 = 시간 = 2 2. , 최소 노드 = 시간 = 3 4. 최소 노드 = 10. 그러나 이것은 완전히 빨강 -

1열

2답변

일반 RedBlack 드라이버

데이터를 삽입하려고했으나 드라이버가 작동하지 않습니다. 인세 트가 빨간색으로 강조 표시되어 올바른 데이터 유형이 아닌 것으로 계속 알려줍니다. 주요 문제는 이해할 수 없습니다. 어떻게 일반적인 유형의 노드를 설정합니다. 도와 줘서 고마워. public class Driver { public static <E> void main(String[] ar

2열

1답변

빨간 검은 나무 삽입 케이스

이것은 매우 쉬운 질문 일 수 있지만 만족할만한 대답을 찾을 수 없습니다. 노드는 레드 - 블랙 트리에 삽입 된 후, 세 가지 경우가 발생 될 수 새롭게 추가 된 노드 = Z 사례 1 = 빨간색, Z = 빨간색 Z의 부모, Z의 삼촌 = 빨간색으로 케이스 2 : Z = 빨간색, Z = 빨간색, Z의 삼촌 = 검정색 Z = 오른쪽 아이 케이스 (3)의 상위

0열

1답변

빨간색 검은 색 트리로 노드 업데이트

답변을 검색했지만 찾지 못했습니다. 레드 - 블랙 트리에서 노드를 업데이트하려면 어떻게해야합니까? 내 생각에 일반적인 해결책은 업데이트하려는 노드를 삭제하고 새 콘텐츠로 다시 삽입하는 것입니다. 이것에 대한 대안이 있습니까?

-1열

1답변

C++ 표준 라이브러리에 빨간색 검정 트리 또는 avl 트리 구현이 있습니까?

멀티 세트와 마찬가지로 STL의 바이너리 검색 트리 구현은 RB 트리 또는 AVL 트리 구현을 사용할 수 있습니까?