当前位置: 首页>>代码示例>>C++>>正文


C++ AvlTree::get_root方法代码示例

本文整理汇总了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;
	}
}
开发者ID:voldi9,项目名称:intervals,代码行数:28,代码来源:test_utils.hpp


注:本文中的AvlTree::get_root方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。