算法体系结构第八课

一、前缀树

1.插入（指示牌）

（1）root---插进地下的树根里
（2）pass---有很多游客走过
（3）path---有一条小路
（4）null---new---工人施工---没有、建出来
（5）node = node.nexts[path] ---人很多，接踵而至---下一个走上一个踩的石头
（6）pass---end---一直走到尽头

2.删除（放伞处）

（1）search---看看哪把伞
（2）root---底座钉在地上
（3）pass-- ---拿伞走人
（4）path---伞上有蜘蛛
（5）if (--node.nexts[path].pass == 0)---null---捡起来，被雨淋，抬头望天空

二、基数排序（无桶优化版）

radix---核弹  10---释放辐射  help---递扳手  count---倒计时
getDigit---发生错误，收到一沓数据纸          前缀和---盒饭前缀
出桶过程---一些人捡数据单，一些人帮忙数盒饭数量，溅了别人一身衣服--几个盒饭翻在地上，变少了