나무 :: bptree. TREE :: BPTREE는 B + 트리의 PERL 구현입니다.
지금 다운로드

나무 :: bptree. 순위 및 요약

나무 :: bptree. 태그

Perl 모듈 나무 Perl 구현

나무 :: bptree. 설명

Tree :: BPTree는 B + Tree의 Perl 구현입니다. TREE :: BPTREE는 B + TRAS의 Perl 구현입니다 .Synopsis Tree :: BPTree; #이 인수는 실제로 기본값이 기본값입니다. 내 $ tree = 새 트리 :: bptree (-n => 3, -unique => 0, -keycmp => sub {$ _ cmp $ _ }, -valuecmp => sub {$ _ $ _ },); #이 문자열의 항목을 인덱싱합니다. MY $ string = "그 이상의 방법이 있습니다"; # TMTOWTDI My $ i = 0; $ tree-> insert ($ _, $ i ++) foreach (split //, $ string); # 첫 번째 'T'내 $ T = $ TREA-> 찾기 ( 'T')의 인덱스를 찾습니다. # 모든 'T'의 인덱스를 찾으십시오. 내 @t = $ tree-> 찾기 ( 't'); # 우리는 'way'라는 단어를 좋아하지 않으므로, 내 $ i = index $ string, 'w'를 제거해 봅시다; $ tree-> 삭제 ($ _, $ i ++) foreach (split //, substr ($ i, 4)); # 정렬 순서 $ tree-> 역방향; # 각 연산자가 내장 된 것과 마찬가지로 각 키 / 값 쌍을 반복합니다 (MY ($ 키, $ value) = $ tree-> $ 키 => $ Valuen "; } # "각 루프"초기 $ TREA-> 재설정에서 종료 할 때 반복자를 재설정하십시오. # 한 번에 여러 개의 각 루프를 사용하는 것에도 관심이있을 수도 있습니다. Cursor 구문을 통해 # 가능합니다. 반복 중에 목록에서 개별 쌍 #을 삭제할 수도 있습니다. 내 $ cursor = $ tree-> new_cursor; while (my ($ 키, $ value) = $ cursor-> 각) {my $ nested = $ tree-> new_cursor; while (my ($ nkey, $ nvalue) = $ nested-> 각) {($ 키 -> sheeknt_be_in_this_tree_with ($ nkey)) {$ nested-> 삭제; }}} # iterator 서브 루틴 $ tree-> 반복 (하위 {인쇄 "$ _ => $ _ n"}) 사용을 반복합니다. # 반복자 인쇄 조인 ( ',', $ TREA-> 맵 (하위 { "$ _ => $ _ "})에 의해 반환 된 반환 값 목록을 반환하는 반복자 서브 루틴을 반환합니다. ,"N"; # grep-like 작업 내 @pairs = $ tree-> grep (sub {$ _ = ~ / s /}); @Keys = $ tree-> grep_keys (sub {$ _ = ~ / s /}); @values = $ tree-> grep_values (sub {$ _ = ~ / s /}); # 모든 키 가져 오기, 값 내 @all_keys = $ tree-> 키; my @all_values = $ tree-> 값; # 꺼내서 $ tree-> 지우기를 시작하십시오. b + 나무는 균형 잡힌 트리입니다. 그들은 많은 데이터를 인덱싱하는 데 유용합니다. 그들은 2-3-4 나무와 빨간색 나무와 유사합니다. 이 구현은 임의의 n value.requirements를 사용하여 B + 트리를 지원합니다. · Perl 요구 사항 : · Perl.

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