\seekquarry\yioop\libraryBTNode

Class for B-Tree nodes

Summary

Methods
Properties
Constants
__construct()
$id
$is_leaf
$count
$keys
$links
No constants found
No protected methods found
No protected properties found
N/A
No private methods found
No private properties found
N/A

Properties

$id

$id : integer

Storage for id of a B-Tree node

Type

integer

$is_leaf

$is_leaf : boolean

Flag for checking if node is a leaf node or internal node

Type

boolean

$count

$count : integer

Storage for keeping track of node ids

Type

integer

$keys

$keys : array

Storage for key-value pairs in a B-Tree node

Type

array

$links

$links : array

Storage for links to child nodes in a B-Tree node

Type

array

Methods

__construct()

__construct() 

Creates and initializes an empty leaf node with id -1