src/libraryBTree.php

SeekQuarry/Yioop -- Open Source Pure PHP Search Engine, Crawler, and Indexer

Copyright (C) 2009 - 2020 Chris Pollett chris@pollett.org

LICENSE:

This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program. If not, see https://www.gnu.org/licenses/.

END LICENSE

Classes

BTree This class implements the B-Tree data structure for storing int key based key-value pairs based on the algorithms in Introduction To Algorithms, by T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein. Second Edition, 2001, The MIT Press
BTNode Class for B-Tree nodes