本文整理汇总了C++中AvlTree::get_root方法的典型用法代码示例。如果您正苦于以下问题:C++ AvlTree::get_root方法的具体用法?C++ AvlTree::get_root怎么用?C++ AvlTree::get_root使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类AvlTree
的用法示例。
在下文中一共展示了AvlTree::get_root方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: print
void print(const AvlTree<int>& tree) {
std::cout << "printing tree:\n";
std::vector<std::shared_ptr<Node<int>>> next_level { tree.get_root() };
uint level = 0;
while(next_level.size()) {
std::vector<std::shared_ptr<Node<int>>> temp {};
for(auto node : next_level) {
if(!node) {
continue;
}
std::cout << std::to_string(node->get_value()) << " -> [";
if(node->has_lson()) {
temp.push_back(node->get_lson());
std::cout << std::to_string(node->get_lson()->get_value());
}
if(!node->is_leaf()) {
std::cout << "; ";
}
if(node->has_rson()) {
temp.push_back(node->get_rson());
std::cout << std::to_string(node->get_rson()->get_value());
}
std::cout << "]" << std::endl;
}
next_level = temp;
std::cout << "\n" << std::endl;
}
}