算法体系结构第八课

一、前缀树

1.插入(指示牌)

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

2.删除(放伞处)

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

二、基数排序(无桶优化版)

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

猜你喜欢

转载自blog.csdn.net/dgytjhe/article/details/119803603