10 2021 档案
摘要:首先需要了解树的基础 完全二叉树 首先有一棵满二叉树,给结点顺序编号 然后从大到小把一些结点拿掉,剩下的就是完全二叉树。 (怕你不懂换种方法再说一遍)拿掉的结点满足编号连续,剩下的结点也满足编号连续。 叶子结点只会在最后一层或者倒数第二层。 满二叉树也是一种完全二叉树 一般我们用来写程序的都是完全二
阅读全文
摘要:树的定义及其概念 什么是树? (图片源自网络) 差不多了 我们给他加工一下 去掉大量树叶抽取主干树枝 倒立并美化一下 就变成了一棵树 (美化完还是好丑啊) 我们可以发现原来的“树根”到了上面,因为我给他倒立了。 然后从树根可以扩散出主干,每条主干又可以扩散出几条分支,分支又可以扩散出分支……最后不能
阅读全文
摘要:双端队列deque 两边都可以插入和取出的容器。 想象成一根长长的透明管子,两边都有开口 你可以从两边任意一个口塞一个对象进去 (然后我就有了很多对象) 但是由于某些物理学圣剑的原因,你想要拿出对象的时候只能先把挤在外面的拿出来,然后才能拿出里面的。 (但是我可以通过迭代器iterator知道里面都
阅读全文