数据结构
学习过程中的零碎笔记
simple-soul
这个作者很懒,什么都没留下…
展开
-
胜方树和败方树
胜方树和败方树是多路选择树,选择树则是一种完全二叉树。它们通过不断对子节点的比较选出胜方或败方放入父节点,最后得出最终胜利者,并不断重复,由此得到一个排序结果。胜方树相比较而言,胜方树优点是比较直观、简单,但是缺点也很明显,比较完一次之后,下一次的数据填充后树的重构就比较麻烦了。如图所示,当选出6为胜者后,下面应该将15填充进来进行下一轮比较,但是这样你需要先找到兄弟节点(20)进行比较,再...原创 2019-12-05 19:53:47 · 1955 阅读 · 0 评论 -
KMP的next和nextval
next自己与自己比较,从第二位开始,不同写0,重新bf;相同从1开始顺序加。笔试时在完成后所有值+1,再在前面加个0.nextval对比next值对应的字符与当前字符是否相同。相同,nextval = nextval [next];不同,nextval = next。abbabbac写程序可以用这个00012340next(...原创 2019-12-05 19:49:10 · 543 阅读 · 0 评论