Reference for the (Wavelet Tree).
Reference for the (Node-RRR) of the Wavelet Tree.
Reporting the number of occurrences of a given character in a given prefix of the text.
Reporting the position of a given occurrence of a given character.
Reporting the character of a given position.
import sys
from FileReader import FileReader
from WaveletTree import WaveletTree
file_reader = FileReader(sys.argv)
if (not file_reader.is_read()):
sys.exit()
wavelet_tree = WaveletTree(file_reader.get_letter())
wavelet_tree.rank_query(character, position)
wavelet_tree.select_query(character, position)
wavelet_tree.track_symbol(position)