알고리즘을 배우려면 Algorithms princetion robert et al, ebook에있는 참조를 따르십시오. 나는 붉은 검정 나무에서 삭제를 알아낼 수 없으므로 도움이 될 것입니다. 이 책은 삭제 된 내용을 2 ~ 3 개의 나무에서 작성한 내용과 같이 코딩하는 것에 대해 설명합니다. 나는 correlation.thanks이RedBlack Trees : redblack 트리의 노드 삭제를 이해하려고합니다.
위키 피 디아를 참조 할 수 없습니다, 자세한 설명은 여기에 주어졌다 :
세지의 논문은 내 의견으로는, 아름답게 말한다 : http://www.cs.princeton.edu/~rs/talks/LLRB/LLRB.pdf 뒤에
직관 삭제는 다음과 같습니다. 빨간색 - 검정색 트리는 구현 방법에 따라 2-3-4 트리 또는 2-3 트리의 인코딩입니다 (빨간색 링크는 일반적인 3- 2 노드). 삭제할 때 우리는 잎을 3- 노드 또는 4- 노드 (단순히 대상 요소를 제거하여 수행 할 수 있음)에서 궁극적으로 목표를 삭제하도록 보장하기 위해 회전을 수행합니다. 트리 인디 언트를 복원하기 위해 트리를 백업하는 도중 일부 수정 회전이있을 수 있습니다.
건배!
괜찮지 만 위의 링크에 설명 된대로 ** 왼쪽 - 기울어 진 빨강 ** 검은 색 bst를 이해하려고 구체적으로 노력하고 있습니다. – hershey92