 |
|
���������� ������ � �������� ����������. ����� � ����� ������ ���������� � �����������. �RC ������� � ��������� �����������. �������� ����� � �������, ��������,�������������������
������ ���������.����������� � ��������������
C�������� ������.�������� ����������
AI, ��, ��������� ���� �������� ����, � ��� � ���� ��������� ����������: �������� PS � PDF ������
�������� ���-�������
�������� ������� �����
C�������� ������. �������� ����������.
����������� ��������� ������: ����� ��������
����� �������� �����������, ��� ����� ������ � ��� � ��� ��������, � ����� ��� ����� �������, ���� � ���. ���� ����� � ������ �� ��������� � ��������.
������ ��������
��������� ������ � ��������� ������ ���������� ��������� (������, �������� ������� � �.�), � ��������� �������.
������� - ��������� � ������� �������/��������/���������.
������ ������ (����-������)������ � ���������� � ����� ��� �� ����������, ��� �������. ������� ����� ������� ����� �������.
����� � �������� ���������� �������� �� �����������, ������ ������� � ����� ������ ������ �����������.
���-������������� �����, ���� �� ����� ���������� ����������, � ������ ������� ������ � ���.
������-������ ����������� �� ������� ������������ ������. � ���������� �������� ��������������� ���������� � ������� ��������� � ��������.
��������� ���������������� � ��������������� ������������� �������� ����������� ��������.
�, �+ � �++ �������
������������� ��� �������� ������� ������� ���������� �� �����. ��� ���� �������������� �������� �� ������, � ������, � �������� ��� ���������� � �����.
������� ������ 'HATs: Hashed Array Trees'doc
����������� � ������� ������ ���������� �������� ���������� �����. ��� ����� ����� �++ ����� ���� �������.
StringBTreepdf
���������� Patricia � B-tree. �������� ����� ������� ����������� � ����� ��� � ����� ������. �������� ��� ��������, ������ ���������� � ���������� ��� ������ ��� �� �����, ��� � � ������.
VP-treepdf
��������� ������, ����������� ��������� ������� ����� ���������� ������ � ����� �������������, ������ �� ����������� ���������� �������. ���������� - O(nlogn), ����� O(logn).
����� ������.
- AVL trees in C++
- [in English] ������, �������, ���� - �������� � ��������� ����������
- Suffix Arrays: A New Method of on-line string searches
�����������, �������� ������� � �������� ��������. � ���������� �� �++.
��������, ���������� � ���� ������� � � �����������, ������� �������������� ��������. �� ������������� ��� ������ ��������. ��������� �� ��++.
��������� ������, ���������� � 3-5 ��� ������ �����, ��� suffix tree, ������ �������������� ����� ����� �� ������������� ������� ������ ��������� � ������.
����� �� ��������, � ���������� � ���������