Home | History | Annotate | Download | only in ADT

Lines Matching refs:m_Root

311   /// m_Root is a special object who responses:
314 TreeImpl m_Root;
318 NodeType *result = m_Root.produce();
319 result->left = result->right = &m_Root.node;
326 m_Root.deallocate(pNode);
331 : m_Root()
338 return m_Root.size();
342 return m_Root.empty();
347 m_Root.clear();
391 { return bfs_iterator(BinaryTreeBase<DataType>::m_Root.node.left); }
394 { return bfs_iterator(BinaryTreeBase<DataType>::m_Root.node.right); }
397 { return const_bfs_iterator(BinaryTreeBase<DataType>::m_Root.node.left); }
400 { return const_bfs_iterator(BinaryTreeBase<DataType>::m_Root.node.right); }
403 { return dfs_iterator(BinaryTreeBase<DataType>::m_Root.node.left); }
406 { return dfs_iterator(BinaryTreeBase<DataType>::m_Root.node.right); }
409 { return const_dfs_iterator(BinaryTreeBase<DataType>::m_Root.node.left); }
412 { return const_dfs_iterator(BinaryTreeBase<DataType>::m_Root.node.right); }
415 { return iterator(&(BinaryTreeBase<DataType>::m_Root.node)); }
418 { return const_iterator(&(BinaryTreeBase<DataType>::m_Root.node)); }
421 { return iterator(BinaryTreeBase<DataType>::m_Root.node.left); }
424 { return iterator(BinaryTreeBase<DataType>::m_Root.node.right); }
427 { return const_iterator(BinaryTreeBase<DataType>::m_Root.node.left); }
430 { return const_iterator(BinaryTreeBase<DataType>::m_Root.node.right); }
462 pPosition.hook<DIRECT>(pTree.m_Root.node.left);
463 BinaryTreeBase<DataType>::m_Root.summon(
464 pTree.BinaryTreeBase<DataType>::m_Root);
465 BinaryTreeBase<DataType>::m_Root.delegate(pTree.m_Root);
466 pTree.m_Root.node.left = pTree.m_Root.node.right = &pTree.m_Root.node;