- 博客(4)
- 收藏
- 关注
RSS订阅原创 利用遍历序列反向确定二叉树—一种更加巧妙的方法
需要注意的是，在做图时，结点不能越界，即言左子树的结点不能接到右子树上。图中D、F两点的位置判断容易出错，利用此条原则，由于D在1线右侧，故不能接到C、B中任意一个结点。结语：计算机是一门严谨的学科，这个方法也许看起来有些“歪门邪道”，但也不失为一种优秀的备选方案。常规的方法是利用递归逐次推断，这样的方法虽然严谨，但具有一定的推理难度。首先需要明确的是，只有知道中序序列和前序、后序中的一种的序列组合才能确定唯一二叉树，只知道前序和后序无法确定。按上面的方法标出后，基本可见二叉树的雏形。
2023-10-04 19:11:30
75
1
原创 利用函数重载实现自定义set类型容器排序
2. s2在构造时传入了MyCompare作为第二个模板参数,指定了使用MyCompare对象来比较元素大小。所以总之,MyCompare类定义了一个比较函数对象,用于重载set容器的默认排序规则,实现自定义排序。3. MyCompare::operator()返回v1>v2,也就是按照从大到小的顺序比较。在这个代码中,MyCompare类定义了一个比较函数对象,它重载了()运算符。set容器在插入和排序元素时,会调用比较函数对象来判断元素的顺序。1. s1是默认构造的set容器,它会从小到大排序元素。
2023-09-12 22:26:19
122
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人