
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
数据结构——哈夫曼树(最优二叉树)
带权路径长度(WPL)是从根节点到某一节点的路径长度与该节点权的乘积。当用n个带权值的叶子节点构建一棵二叉树,如果这棵二叉树的带权路径长度最小,称这棵树为最优二叉树或哈夫曼树,因此在构建哈夫曼树应遵循权值越大的节点离根节点越近。节点的带权路劲长度:从根节点到该节点之间的长度与该节点的权的乘积。1.在n个带权节点中选出两个最小的节点,将其组成一个新的二叉树,且新二叉树的根节点的权值为左右子节点的权值

Golang channel介绍
go语言有一句很经典的话,不要通过共享内存来通信,而应该通过通信来共享内存;关闭一个末初始化的 channel 会产生 panic。channel只能被关闭一次,对同一个channel重复关闭会产生 panic。向一个已关闭的 channel 发送消息会产生 panic。从一个已关闭的channel读取消息不会发生panic,会一直读取所有数据,直到零值。

到底了