.. -*- coding: utf-8; -*-

ポジションヒープ (Position Heap).新バージョン
==================================================


.. .. index::
..   single: 接尾辞トライ
..   single: suffix trie

.. .. |logo| image:: ./suffix_trie.png

.. 文字列wのすべての接尾辞に対するトライ

.. .. |logo|
.. raw:: html

    <link rel="stylesheet" href="../_static/baseCSS/base.css" type="text/css">
    <link rel="stylesheet" href="../_static/positionHeapCSS/positionHeap.css" type="text/css"/>
    <label for="text_string">テキスト文字列</label>
    <input type="text" id="textString" placeholder="do not use '$'">
    <div>
        <label for="patternString">パターン文字列</label>
        <input type="text" id="patternString" placeholder="do not use '$'">
    </div>
    <div>
        <div class="currentStyle">現在の文字</div>
        <div class="currentDisplay">
            <div id="outputTextIndex"></div>
            <div id="outputText"></div>
        </div>
    </div>
    <div id="scrollElement" class="staticElement">
    <div class="buildStyle">構築過程</div>
    <button type="button" id="initializationButton">&#9664;&#9664;</button>
    <button type="button" id="backButton">&#9664;</button>
    <button type="button" id="onlineBuildButton">&#9654;</button>
    <button type="button" id="completeBuildButton">&#9654;&#9654;</button>
    <br>
    <button type="button" id="suffixLinkButton">suffix link on</button>
    <div>  
        <div class="flex">
        <div class="occStyle">出現位置:&nbsp;</div>
        <div id="occ"></div>
        </div>
        <button type="button" id="matchingButton">matching</button>
    </div>
    </div>
    <div id="canvas" class="staticCanvas">
        <div class="canvasStyle">キャンバス</div>
        <hr>
        <div style="overflow: scroll;">
            <canvas id="testCanvas" width="0" height="0"></canvas>
        </div>
        <hr>
    </div>
    <script type="module" src="../_static/positionHeapJS/main.js"></script> <!-- ここには各jsファイルを書く-->


.. 接尾辞トライのオンライン構築アルゴリズム
.. --------------------------------------------------------

.. :download:`/Scripts/CoffeeScript/SuffixTrie.coffee` 



.. .. highlight:: coffee-script

.. .. literalinclude:: /Scripts/CoffeeScript/SuffixTrie.coffee
..    :language: coffee-script
..    :linenos:
..    :lines: 1-94