나무 :: redblack. 적색 / 검은 색 나무의 Perl 구현, 균형 잡힌 트리 유형
지금 다운로드

나무 :: redblack. 순위 및 요약

나무 :: redblack. 태그

Perl 모듈 나무 펄 균형 잡힌 트리 균형이 잡힌

나무 :: redblack. 설명

적색 / 검은 색 나무의 Perl 구현, 균형 잡힌 나무 유형 Tree :: RedBlack은 "알고리즘"에서 발견되는 빨간색 / 검은 색 알고리즘의 Perl 구현, cormen, Leiserson 및 Rivest (더 일반적으로 "CLR"또는 "화이트 북")에 의해 발견됩니다. 빨간색 / 검은 색 나무는 "균형 잡힌"으로 남아있는 이진 트리입니다. 즉, 루트에서 노드까지 가장 긴 길이는 가장 짧은 길이보다 가장 짧은 길이입니다. 상당히 효율적입니다. 작업 없음 O (LG (n)) time.a tree :: RedBlack 객체는 다음 방법을 지원합니다. new () 새 () 새 redblack tree object.root () 트리의 루트 노드를 리턴합니다. 이것은 노드가 트리에 추가되지 않은 경우 또는 트리 :: RedBlack :: Node Object가없는 경우이 작업을 수행하지 않습니다. Node Object.cmp ()에 대한 자세한 내용은 Tree :: RedBlack :: Node Manual 페이지를 참조하십시오.이 방법을 사용하여 비교기 서브 루틴을 설정하십시오. 트리는 어휘 비교를 기본적으로합니다. 이 서브 루틴은 $ A, $ B 트릭을하지 않는 것을 제외하고는 정렬 할 비교기 서브 루틴과 같아야합니다. 비교할 두 요소는 스택의 처음 두 항목 일 것입니다. insert ($; $)는 새 노드를 트리에 추가합니다. 첫 번째 인수는 노드의 키이며 두 번째는 그 값입니다. 해당 키가있는 노드가 이미 존재하면 해당 값이 지정된 값으로 대체되고 이전 값이 반환됩니다. 그렇지 않으면 Undef가 반환됩니다 .Delete ($) 인수는 삭제할 노드 오브젝트 또는 삭제할 노드 오브젝트의 키 여야합니다. 경고!!! 이것은 여전히 버그가 있습니다 !!! 찾기 ($)가 주어진 키로 노드를 찾도록 트리를 검색합니다. 해당 키가있는 노드가 발견되지 않는 경우 해당 노드의 값을 반환하거나 해당 노드의 값을 반환합니다. 특히, 값을 undef로 노드 찾는 것과 노드를 찾지 못하는 것의 차이점을 알릴 수는 없습니다. 주어진 키가있는 노드가 있는지 확인하려면 node 메소드를 사용하십시오. node ($)는 트리에서 주어진 키로 노드를 찾아 찾도록 검색합니다. 그렇지 않으면 해당 노드 객체가 발견되면 해당 노드 객체를 반환합니다. 노드 객체는 TREE :: REDBLACK :: NODE OBJECT.MIN () minimal key.max ()가 최소한의 key.max ()를 가진 노드를 돌려줍니다. Synopsis tree :: RedBlack; 내 $ t = 새 트리 :: redblack; $ T-> 삽입 (3, '고양이'); $ t-> 삽입 (4, '개'); 내 $ v = $ t-> 찾기 (4); 내 $ min = $ t-> min; 내 $ max = $ t-> max; $ T-> 삭제 (3); $ t-> 인쇄; 요구 사항 : · Perl.

나무 :: redblack. 관련 소프트웨어