BinTree Class Reference

BinTree: A weighted binary tree. More...

Detailed Description

BinTree: A weighted binary tree.

The BinTreeNode have a key and value property. The key values used only must implement the lt/gt/eq methods, so either be native data-types or objects. Strings cannot be used as indices for this data structure.

Author

Daniel Wirtz

Date

2011-05-16

Change in 0.5:

(Daniel Wirtz, 2011-07-07) Bugfix in FindClosest: If the root key was already lower or bigger than all following nodes, an empty node instead of the root node was returned, leading to an error. Now the lower and upper closest nodes are always initialized to the root node.

New in 0.4:

(Daniel Wirtz, 2011-05-16) Added this class.

This class is part of the framework

KerMor - Model Order Reduction using Kernels

• Homepage http://www.morepas.org/software/index.html
• Documentation http://www.morepas.org/software/kermor/index.html
• License KerMor license conditions

Definition at line 17 of file BinTree.m.

Public Member Functions
function	clear ()
function	Insert (key, value)
function values =	Find (keys)
	if numel(keys) > 1 values = this.findMulti(repmat(this.root,1,length(keys)), keys); else More...
function [ l , u ] =	FindClosest (keys)
function	display ()

Static Public Member Functions
static function res =	test_BinTree ()

Public Attributes
	Height
	Values
Public Attributes inherited from handle
	addlistener
	Creates a listener for the specified event and assigns a callback function to execute when the event occurs. More...
	notify
	Broadcast a notice that a specific event is occurring on a specified handle object or array of handle objects. More...
	delete
	Handle object destructor method that is called when the object's lifecycle ends. More...
	disp
	Handle object disp method which is called by the display method. See the MATLAB disp function. More...
	display
	Handle object display method called when MATLAB software interprets an expression returning a handle object that is not terminated by a semicolon. See the MATLAB display function. More...
	findobj
	Finds objects matching the specified conditions from the input array of handle objects. More...
	findprop
	Returns a meta.property objects associated with the specified property name. More...
	fields
	Returns a cell array of string containing the names of public properties. More...
	fieldnames
	Returns a cell array of string containing the names of public properties. See the MATLAB fieldnames function. More...
	isvalid
	Returns a logical array in which elements are true if the corresponding elements in the input array are valid handles. This method is Sealed so you cannot override it in a handle subclass. More...
	eq
	Relational functions example. See details for more information. More...
	transpose
	Transposes the elements of the handle object array. More...
	permute
	Rearranges the dimensions of the handle object array. See the MATLAB permute function. More...
	reshape
	hanges the dimensions of the handle object array to the specified dimensions. See the MATLAB reshape function. More...
	sort
	ort the handle objects in any array in ascending or descending order. More...

Member Function Documentation

function BinTree.clear

(

)

Definition at line 76 of file BinTree.m.

function BinTree.display

(

)

Definition at line 142 of file BinTree.m.

function values = BinTree.Find

(

keys

)

if numel(keys) > 1 values = this.findMulti(repmat(this.root,1,length(keys)), keys); else

Definition at line 112 of file BinTree.m.

function [l , u ] = BinTree.FindClosest

(

keys

)

Definition at line 126 of file BinTree.m.

References l.

function BinTree.Insert	(		key,
			value
	)

Definition at line 84 of file BinTree.m.

References KerMor.App().

Here is the call graph for this function:

static function res = BinTree.test_BinTree ( )

static

Definition at line 344 of file BinTree.m.

References all(), k, l, and handle.sort.

Here is the call graph for this function:

Member Data Documentation

BinTree.Height

Note

[readonly]

Definition at line 50 of file BinTree.m.

BinTree.Values

Note

[readonly]

Definition at line 52 of file BinTree.m.

---

The documentation for this class was generated from the following file:

• matlabtools/BinTree.m