【分享】 使用堆作为底层数据结构来优化”红包分配算法“

    我之前的博客中用c语言写了一个红包均分算法，用到的数据结构是链式数组，今日用堆改进此算法-相较稳定的红包算法实现/c语言实现，使用的语言是Go语言。

   核心算法相同（不了解的同学可以点击上面链接阅读），所以直接上代码：

//使用堆完成红包分配算法
package main

import "fmt"

//用于影响分配结果的因子
var yz float32 = 0

type rbHeap struct {
    count int
    amount float32
    heap []float32
}

//值分割算法
func fp(value float32) (va, vb float32) {
    yz += 1.0
    va, vb = value-yz, yz
    return
}

func rbHeapDown(heap []float32, ni int) {
    if len(heap) <= 1 {
        return
    }
    hl := len(heap)-1
    for {
        nl := ni*2+1
        nr := ni*2+2
        if nl <= hl && nr <= hl{
            //与左节点比较, 如果左右节点相等的情况, 左子节点优先进行
            if heap[nl]>=heap[nr] && heap[ni]<heap[nl] {
                heap[nl], heap[ni] = heap[ni], heap[nl