Lines Matching refs:BinaryTreeBase

253 class BinaryTreeBase {
315 BinaryTreeBase() : m_Root() {} in BinaryTreeBase() function
317 virtual ~BinaryTreeBase() {} in ~BinaryTreeBase()
327 DISALLOW_COPY_AND_ASSIGN(BinaryTreeBase);
336 class BinaryTree : public BinaryTreeBase<DataType> {
365 BinaryTree() : BinaryTreeBase<DataType>() {} in BinaryTree()
371 return bfs_iterator(BinaryTreeBase<DataType>::m_Root.node.left); in bfs_begin()
375 return bfs_iterator(BinaryTreeBase<DataType>::m_Root.node.right); in bfs_end()
379 return const_bfs_iterator(BinaryTreeBase<DataType>::m_Root.node.left); in bfs_begin()
383 return const_bfs_iterator(BinaryTreeBase<DataType>::m_Root.node.right); in bfs_end()
387 return dfs_iterator(BinaryTreeBase<DataType>::m_Root.node.left); in dfs_begin()
391 return dfs_iterator(BinaryTreeBase<DataType>::m_Root.node.right); in dfs_end()
395 return const_dfs_iterator(BinaryTreeBase<DataType>::m_Root.node.left); in dfs_begin()
399 return const_dfs_iterator(BinaryTreeBase<DataType>::m_Root.node.right); in dfs_end()
402 iterator root() { return iterator(&(BinaryTreeBase<DataType>::m_Root.node)); } in root()
405 return const_iterator(&(BinaryTreeBase<DataType>::m_Root.node)); in root()
409 return iterator(BinaryTreeBase<DataType>::m_Root.node.left); in begin()
413 return iterator(BinaryTreeBase<DataType>::m_Root.node.right); in end()
417 return const_iterator(BinaryTreeBase<DataType>::m_Root.node.left); in begin()
421 return const_iterator(BinaryTreeBase<DataType>::m_Root.node.right); in end()
432 node_type* node = BinaryTreeBase<DataType>::createNode(); in join()
455 BinaryTreeBase<DataType>::m_Root.summon( in merge()
456 pTree.BinaryTreeBase<DataType>::m_Root); in merge()
457 BinaryTreeBase<DataType>::m_Root.delegate(pTree.m_Root); in merge()