c++多叉树的处理

小咪咪 2022-11-04 12:25 53阅读 0赞

struct osg_tree
    {
    	double code;
    	std::string file_name;
    	std::vector<osg_tree> sub_nodes;
    };
    //多叉树的重组
    //获取指定的级别（或修改成数据的判断）
    std::vector<int> v_contains_level{ 15, 16, 18, 20, 22 }; 
    void rebuild_tree(osg_tree &v_root)
    {
    	std::vector<osg_tree> &v_node = v_root.sub_nodes;
    	if (v_node.size() <= 0) return;
    	//if (v_node.at(0).sub_nodes.size() <= 0) return;   //叶子节点不在最低点，看数据
    	int v_level = get_lvl_num(v_node.at(0).file_name);  //判断级别是否在上述数组中
    	if (std::find(v_contains_level.begin(), v_contains_level.end(), v_level) == v_contains_level.end())
    	{
    		std::vector<osg_tree>v_temp = v_node;
    		v_node.clear();
    		for (auto& v_tree : v_temp) {
    			for (auto& v_son : v_tree.sub_nodes) {
    				v_node.push_back(v_son);
    			}
    		}
    		rebuild_tree(v_root);
    	}
    	else {
    		for (auto& v_tree : v_node) {
    			rebuild_tree(v_tree);
    		}
    	}
    }
    
    //多叉树的遍历
    void file_flow::traversal_tree(osg_tree &v_root)
    {
    	std::queue<osg_tree>v_queue;
    	v_queue.push(v_root);
    	std::ofstream ofs("test.log", std::ios::app);
    	while (!v_queue.empty())
    	{
    		osg_tree &v_tree = v_queue.front();
    		ofs << v_tree.file_name << "------" << get_lvl_num(v_tree.file_name) << std::endl;
    		//std::cout << v_tree.file_name << "------" << get_lvl_num(v_tree.file_name) << std::endl;
    		for (auto& v_node : v_tree.sub_nodes) {
    			v_queue.push(v_node);
    		}
    		v_queue.pop();
    	}
    	ofs.close();
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，53人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的构造（C++）

知先序序列（preorder）和中序序列（inorder），构造出的二叉树是唯一的。已知后序序列（postorder）和中序序列（inorder），构造出的二叉树是唯...

╰半夏微凉°/ 2024年04月17日 05:52/ 0 赞/ 83 阅读

相关多叉树的使用

一、多叉树的介绍多叉树：多叉树，顾名思义，就是一个节点可能有若干个子节点，构造的一个较为复杂的树结构。 class Node { public:

ゝ一世哀愁。/ 2024年04月01日 11:08/ 0 赞/ 39 阅读

相关遍历多叉树

[https://www.jianshu.com/p/dee8284b2dc4][https_www.jianshu.com_p_dee8284b2dc4] [![96][]

迈不过友情╰/ 2023年10月18日 09:22/ 0 赞/ 141 阅读

相关二叉树、线索二叉树的创建及基本操作（c/c++)

编写一个程序，实现二叉树的各种运算，并在此基础上设计一个程序完成如下功能：（1）创建一棵二叉树（用键盘按照先序遍历序列输入一个字符串生成二叉树）；（2）输出前序、中

墨蓝/ 2023年03月13日 05:53/ 0 赞/ 86 阅读

相关数据结构——多叉树、B树

二叉树存在的问题：二叉树需要加载到内存的，当如果二叉树的节点很多的时候，就存在如下问题问题1:在构建叉树时,需要多次进行 I/O 操作海量数据存在数据库或文件中)

﹏ヽ暗。殇╰゛Y/ 2023年02月12日 10:25/ 0 赞/ 84 阅读

相关 C语言实现二叉树---＞二叉查找树

声明代码实现都是自己写的，而且没有借鉴别人的代码，也没有看任何教程，只看了下二叉树的具体定义，知道大概是个什么东西说这些只是为了说明下列代码实现肯定不是最优的，甚

柔情只为你懂/ 2023年01月13日 06:19/ 0 赞/ 250 阅读

相关 c++多叉树的处理

struct osg_tree { double code; std::string file_name; std::vector

小咪咪/ 2022年11月04日 12:25/ 0 赞/ 54 阅读

相关 C 二叉树

\include<malloc.h> \include<stdio.h> \include<process.h> int da = 0; typedef struc

刺骨的言语ヽ痛彻心扉/ 2022年05月19日 09:27/ 0 赞/ 199 阅读

相关二叉树c++实现

[二叉树c++实现][c] \--- 欢迎指正--- 二叉树特点：　要么为空树；要么，当前结点的左孩子比当前结点值小，当前结点的右孩子比当前结点的值大。 1、插入

左手的ㄟ右手/ 2022年02月28日 08:18/ 0 赞/ 270 阅读

相关 ArrayList实现多叉树

多叉树接口这个接口主要定义获取树的一些基本信息。如：获取节点数，获取根节点，获取一个节点的子节点/父节点以及对树进行遍历的方法。 import java.util

- 日理万妓/ 2021年09月28日 18:06/ 0 赞/ 171 阅读