Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

OCompTreeNode Class Reference

Inheritance diagram for OCompTreeNode:

Inheritance graph
[legend]
Collaboration diagram for OCompTreeNode:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 OCompTreeNode ()
 OCompTreeNode (const QChar &ch, uint weight=0)
 ~OCompTreeNode ()
OCompTreeNodefind (const QChar &ch) const
OCompTreeNodeinsert (const QChar &, bool sorted)
void remove (const QString &)
int childrenCount () const
void confirm ()
void confirm (uint w)
void decline ()
uint weight () const
const OCompTreeChildrenchildren () const
const OCompTreeNodechildAt (int index) const
const OCompTreeNodefirstChild () const
const OCompTreeNodelastChild () const

Public Attributes

OCompTreeNodenext

Private Attributes

uint myWeight
OCompTreeNodeList myChildren

Detailed Description

A helper class for OCompletion. Implements a tree of QChar.

The tree looks like this (containing the items "kde", "kde-ui", "kde-core" and "pfeiffer". Every item is delimited with QChar( 0x0 )

some_root_node / \ k p | | d f | | e e /| | 0x0 - i / \ | u c f | | | i o f | | | 0x0 r e | | e r | | 0x0 0x0

Author:
Carsten Pfeiffer <pfeiffer@kde.org>

For internal use only.

Definition at line 95 of file ocompletion.cpp.


Constructor & Destructor Documentation

OCompTreeNode::OCompTreeNode  )  [inline]
 

Definition at line 98 of file ocompletion.cpp.

Referenced by insert().

OCompTreeNode::OCompTreeNode const QChar ch,
uint  weight = 0
[inline]
 

Definition at line 99 of file ocompletion.cpp.

OCompTreeNode::~OCompTreeNode  ) 
 

Definition at line 846 of file ocompletion.cpp.

References OCompTreeNodeList::begin(), myChildren, next, and OCompTreeNodeList::remove().


Member Function Documentation

const OCompTreeNode* OCompTreeNode::childAt int  index  )  const [inline]
 

Definition at line 130 of file ocompletion.cpp.

References OCompTreeNodeList::at(), and myChildren.

Referenced by OCompletion::findCompletion().

const OCompTreeChildren* OCompTreeNode::children  )  const [inline]
 

Definition at line 129 of file ocompletion.cpp.

References myChildren.

Referenced by OCompletion::extractStringsFromNode().

int OCompTreeNode::childrenCount  )  const [inline]
 

Definition at line 121 of file ocompletion.cpp.

References OCompTreeNodeList::count(), and myChildren.

Referenced by OCompletion::extractStringsFromNode(), OCompletion::findAllCompletions(), and OCompletion::findCompletion().

void OCompTreeNode::confirm uint  w  )  [inline]
 

Definition at line 125 of file ocompletion.cpp.

References myWeight.

void OCompTreeNode::confirm  )  [inline]
 

Definition at line 124 of file ocompletion.cpp.

References myWeight.

Referenced by OCompletion::addItem(), and insert().

void OCompTreeNode::decline  )  [inline]
 

Definition at line 126 of file ocompletion.cpp.

References myWeight.

OCompTreeNode* OCompTreeNode::find const QChar ch  )  const [inline]
 

Definition at line 112 of file ocompletion.cpp.

References OCompTreeNodeList::begin(), myChildren, and next.

Referenced by OCompletion::extractStringsFromNodeCI(), OCompletion::findAllCompletions(), OCompletion::findCompletion(), insert(), and remove().

const OCompTreeNode* OCompTreeNode::firstChild  )  const [inline]
 

Definition at line 131 of file ocompletion.cpp.

References OCompTreeNodeList::begin(), and myChildren.

Referenced by OCompletion::extractStringsFromNode(), and OCompletion::findCompletion().

OCompTreeNode * OCompTreeNode::insert const QChar ,
bool  sorted
 

Definition at line 860 of file ocompletion.cpp.

References OCompTreeNodeList::append(), OCompTreeNodeList::begin(), confirm(), find(), OCompTreeNodeList::insert(), myChildren, next, OCompTreeNode(), and OCompTreeNodeList::prepend().

Referenced by OCompletion::addItem().

const OCompTreeNode* OCompTreeNode::lastChild  )  const [inline]
 

Definition at line 132 of file ocompletion.cpp.

void OCompTreeNode::remove const QString  ) 
 

Definition at line 896 of file ocompletion.cpp.

References OCompTreeNodeList::count(), find(), myChildren, remove(), and OCompTreeNodeList::remove().

Referenced by remove(), and OCompletion::removeItem().

uint OCompTreeNode::weight  )  const [inline]
 

Definition at line 127 of file ocompletion.cpp.

References myWeight.

Referenced by OCompletion::extractStringsFromNode(), and OCompletion::findCompletion().


Member Data Documentation

OCompTreeNodeList OCompTreeNode::myChildren [private]
 

Definition at line 141 of file ocompletion.cpp.

Referenced by childAt(), children(), childrenCount(), find(), firstChild(), insert(), remove(), and ~OCompTreeNode().

uint OCompTreeNode::myWeight [private]
 

Definition at line 140 of file ocompletion.cpp.

Referenced by confirm(), decline(), and weight().

OCompTreeNode* OCompTreeNode::next
 

Definition at line 132 of file ocompletion.cpp.

Referenced by OCompTreeNodeList::append(), OCompTreeNodeList::at(), find(), OCompTreeNodeList::insert(), insert(), OCompTreeNodeList::prepend(), OCompTreeNodeList::remove(), and ~OCompTreeNode().


The documentation for this class was generated from the following file:
Generated on Sat Nov 5 17:41:59 2005 for OPIE by  doxygen 1.4.2