red-black-tree

    -1열

    1답변

    레드 블랙 트리 제거 - 왜 이것이 맞지 않습니까? 나는이 레드 블랙 트리에서 64 노드를 삭제하려면

    , 나는 다음을 수행하십시오 http://i.imgur.com/SxDYwgW.jpg : http://i.imgur.com/7gINXce.jpg 그러나, 내가 사용 시각화 애플릿은 결과로이에 관해서 이제 나는 52 색을 빨간색으로 만든 다음 12 색을 빨간색으로 가정하고 구조 조정이 필요한 것으로 가정합니다. 그런데 왜 단순히 검정색 속성을 유지하기 위해 검
    data-structures tree red-black-tree 2014-09-28

    -2열

    2답변

    경고 C4715 : 모든 제어 경로가 값을 반환하지 않습니다. C++

    두 개의 함수를 만들었습니다. 하나는 빨강 검정 트리에서 가장 작은 키를 찾아 반환하고 다른 하나는 노드의 키를 입력으로 사용하여 특정 노드에 대한 포인터를 반환합니다. 이 함수는 가장 높은 키와 가장 낮은 키를 가진 노드를 제외한 모든 노드에서 정상적으로 작동합니다. 프로그램이 작동을 멈추고 C4716 경고를 제공합니다. 키가 입니다. int array
    c++ treenode red-black-tree 2014-10-11

    0열

    1답변

    이진 검색 트리가 문자열로 읽습니까? C++

    월요일 밤 마감 예정인 프로젝트가 있습니다. 이 프로젝트는 독립 선언문을 "Independence.txt"로 읽고 그 문자열을 빨간색 검은 색 나무로 만드는 Red Black Tree를 구현하는 것입니다. 먼저 Binary Search Tree로 구현하려고 시도하고 있으며 이미 코드를 완성한 상태에서 색상 및 회전을 추가합니다. 현재 직면하고있는 문제는 "
    c++ string binary-search-tree red-black-tree 2014-12-07

    3열

    2답변

    AVL 트리보다 적색 검정 트리에서 삽입 및 삭제가 더 빨리 어떻게됩니까?

    차이점을 좀 더 잘 이해하고 싶지만 내 수준까지 분류 할 수있는 출처를 찾지 못했습니다. 두 나무가 삽입 당 최대 2 회전을 필요로한다는 것을 알고 있습니다. 그럼 붉은 검정 나무에 삽입하는 것이 더 빠릅니까? 그리고 삽입은 어떻게 red-black의 O (1) 동안 avl 트리에서 O (log n) 회전을 필요로합니까?
    algorithm tree avl-tree red-black-tree 2014-09-01

    4열

    2답변

    stl :: set 구현체에 red-black 트리가 사용되지 않습니까?

    stl :: set이 이 아닌 STL 구현을 본 사람이 있습니까?은 적색 - 검은 색 트리로 구현 되었습니까? 내가 묻는 이유는 B-2B 나무가 B의 값에 따라 stl :: set (및 다른 빨강 - 검정 트리 구현)보다 2에서 4 배 뛰어나다는 것입니다. 사용할 수있는 더 빠른 데이터 구조가있을 때 적 - 검은 나무를 사용해야 할 강력한 이유가 있다면 궁
    c++ data-structures stl b-tree red-black-tree 2014-10-24

    0열

    1답변

    세그먼테이션 결함을 일으키는 구조

    이 오류를 해결하는 데 문제가 있습니다. 구현하기 전에 bool is_red(const TNODE *h) { bool is_red = h->is_red; return is_red; } : 나는 여기 TNODE *tree_add(TNODE *root, const KEY k, const VALUE v) { LNODE *lnode
    c segmentation-fault red-black-tree 2014-10-30

    -1열

    1답변

    레드 - 블랙 트리 구현

    이것은 위치의 중첩 클래스와 레드 - 블랙 트리 클래스의 내 구현, 노드, 등등 이진 검색 트리, 타점은 : #include <iostream> using namespace std; template <typename Key, typename Element> class RBTree : public BinarySearchTree<Key, Element
    c++ tree red-black-tree 2014-04-15

    3열

    1답변

    GCC stl_tree.h 레드 - 블랙 트리의 소스 코드 :: 설정

    나는 다음과 GCC 소스 코드 파일 stl_tree.h에서 찾고 : https://gcc.gnu.org/onlinedocs/libstdc++/libstdc++-html-USERS-4.1/stl__tree_8h-source.html 특히,이 부분 : struct _Rb_tree_impl : public _Node_allocator { _
    c++ gcc set std red-black-tree 2014-06-07

    0열

    1답변

    레드 블랙 트리 삽입이 작동하지 않습니다.

    저는 수업을위한 레드 블랙 트리 할당 작업 중이며 삽입 기능에 문제가 있습니다. 내 문제는 내 루트 노드 값이 어떻게 든 삽입 함수의 끝과 다시 호출되는 삽입의 시작 사이에서 변경된다는 것입니다. Visual Studio에서 디버거를 통해 실행 했으므로 루트 키를 변경해야하는 이유가 없습니다. 지금까지는 프로그램의 나머지 부분에 집중하기로 결정했기 때문에
    insert tree red-black-tree 2014-11-11

    1열

    1답변

    빨간색 검은 색 트리에서 삭제

    소개 알고리즘 제 3 판의 RB-DELETE-FIXUP을 따르려고합니다. RB-DELETE-FIXUP(T, x) 1 while x != root[T] and color[x] == BLACK 2 do if x == left[p[x]] 3 then w = right[p[x]] 4 if color[w] == RED 5 then colo
    data-structures red-black-tree 2014-05-16
최근 질문