ptree专题

[树] 双亲表示法PTree 转 孩子兄弟表达式CSTree(严蔚敏《数据结构》6.66)

题目来源:严蔚敏《数据结构》C语言版本习题册 6.66 【题目】6.66 假设有n个结点的树T采用了双亲表示法,写出由此建立树的孩子-兄弟链表的算法。 【答案】 /*---------------------------------|6.66 双亲表示法-->孩子兄弟表达式|---------------------------------*/#define MAX_TREE_SIZ

Boost ptree 解析json字符串 多线程下程序crash

今天一个service即将发布之前,用压力测试试了一下,很快就segmentation fault,吓了一身冷汗。 三小时候确定是因为最近几天引入boost::ptree来将解析json的时候出问题。重新自己实现解析代码后,问题解决。 单独开一个工程,在多线程的情况下调用,错误重现。下面的代码时不时就会crash。 class testBind {public:void testFun

ptree数据结构分析

1.位置 使用时包含头文件ptree.h   还要编译ptree.c文件。 2.数据结构 2.1struct ptree /* Patricia tree top structure. */struct ptree{/* Top node. */struct ptree_node *top;/* Maximum key size allowed (in bits). */u_i