随笔分类 - Data Structure
摘要：游戏开发中经常会碰到这样的需求：从一系列道具中随机抽出一个发给玩家，由于道具的价值不一样，所以抽取的概率并不是平均的。后台会处理成高价值的东西很难得到，要实现这种效果，需要给每个道具指定一个权重。比如道具A的权重是99，道具B的权重是1，那么99%的概率会抽到道具A，这就是基于权重的随机算法。 实现
阅读全文
摘要：转载自：https://haoqchen.site/2018/05/23/go-through-binary-tree/ 本文的程序基本来源于《大话数据结构》，个人感觉是一本非常好的书，推荐去看。 1. 为什么叫前序、后序、中序 一棵二叉树由根结点、左子树和右子树三部分组成，若规定 D、L、R 分别
阅读全文
