#多叉

Sort HDU5884(二分+多叉哈夫曼树)

HDU5884Sort题意:有n个序列要进行归并,每次归并的代价是两个序列的长度的和,要求最终的代价不能超过规定的T,求在此前提下一次能同时进行归并的序列的个数k。思路:还是太单纯,看完题目一直以为要用归并排序来解题,如果已经看过多叉哈夫曼树的知识的话估计就不会这样了。先二分查找这个k,然后用多叉哈夫曼树来判断这个k是...

多叉树到指定节点的路径

基本上是使用深度优先遍历的套路,以下方法获取的是沿途的所有节点exportfunctiongetPathNodesByKey(root,stack,fCompare){letb=false;if(root!=null){stack.push(root);if(fCompare(root)){returntrue}var...
代码星球 ·2020-06-29