Lines Matching refs:NodeType
52 typedef T NodeType;
63 NodeType* next() const { return m_next; }
64 NodeType* previous() const { return m_previous; }
65 NodeType* parent() const { return m_parent; }
66 NodeType* firstChild() const { return m_firstChild; }
67 NodeType* lastChild() const { return m_lastChild; }
68 NodeType* here() const { return static_cast<NodeType*>(const_cast<TreeNode*>(this)); }
73 void insertBefore(NodeType* newChild, NodeType* refChild)
86 NodeType* newPrevious = refChild->previous();
97 void appendChild(NodeType* child)
112 NodeType* oldLast = m_lastChild;
119 NodeType* removeChild(NodeType* child)
128 NodeType* oldNext = child->next();
129 NodeType* oldPrevious = child->previous();
140 void takeChildrenFrom(NodeType* oldParent)
144 NodeType* child = oldParent->firstChild();
151 NodeType* m_next;
152 NodeType* m_previous;
153 NodeType* m_parent;
154 NodeType* m_firstChild;
155 NodeType* m_lastChild;
159 inline typename TreeNode<T>::NodeType* traverseNext(const TreeNode<T>* current, const TreeNode<T>* stayWithin = 0)
161 if (typename TreeNode<T>::NodeType* next = current->firstChild())
165 if (typename TreeNode<T>::NodeType* next = current->next())
167 for (typename TreeNode<T>::NodeType* parent = current->parent(); parent; parent = parent->parent()) {
170 if (typename TreeNode<T>::NodeType* next = parent->next())
178 inline typename TreeNode<T>::NodeType* traverseFirstPostOrder(const TreeNode<T>* current)
180 typename TreeNode<T>::NodeType* first = current->here();
187 inline typename TreeNode<T>::NodeType* traverseNextPostOrder(const TreeNode<T>* current, const TreeNode<T>* stayWithin = 0)
192 typename TreeNode<T>::NodeType* next = current->next();
