- 博客(4)
- 收藏
- 关注
原创 利用遍历序列反向确定二叉树—一种更加巧妙的方法
需要注意的是,在做图时,结点不能越界,即言左子树的结点不能接到右子树上。图中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关注的人