![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
箜瑟_qi
这个作者很懒,什么都没留下…
展开
-
后序拓展序列与相关(基于数组实现)
上一次是通过指针进行链表的构建与维护。这一次不使用链表,将原本的指针通过l(left)[]和r(right)[]来实现。 建树的过程中有两种方式,一是朴素数组的方式,而是STL-stack的方式。分别探究三者(还有链表)的效率。 如果不明白具体原理,请看上一节。朴素数组:/* About: binary tree-postorder Auther: kongse_qi Date:2017/04原创 2017-04-15 10:57:36 · 419 阅读 · 0 评论 -
后序拓展序列与相关(基于链表实现)
构造出一棵二叉树的方法有很多,基于*序拓展序列也可以构造出亦可唯一的一棵二叉树,本文给出基于后序拓展序列生成二叉树(基于链表实现)。原创 2017-04-13 21:22:49 · 543 阅读 · 0 评论 -
USACO 2.3 Cow Pedigrees 题解
Cow PedigreesFROM: Silviu Ganceanu – 2003DESCRIPTION: Farmer John is considering purchasing a new herd of cows. In this new herd, each mother cow gives birth to two children. The relationships among原创 2017-07-11 08:57:38 · 476 阅读 · 0 评论