选择特殊符号

选择搜索类型

热门搜索

首页 > 百科 > 建设工程百科

卡尔瓦利亚树

卡尔瓦利亚树,也称大颅榄树,高30米,树龄都在300年以上,现在仅剩几十棵。树上每年落下的是一些形状类似于李子的果实,里面包着种子,但这些种子并不会自己发芽,所以它们不能生长出幼树。

卡尔瓦利亚树基本信息

卡尔瓦利亚树植物文化

1981年,美国生态学家坦普尔也来到毛里求斯研究这种树木。这一年,正好是渡渡鸟灭绝300周年。坦普尔细心地测定了卡尔瓦利亚树年轮后发现,它的树龄正好是300年,就是说渡渡鸟灭绝之日,也正是卡尔瓦利亚树绝育之时。这个巧合引起了坦普尔的兴趣,他到处找渡渡鸟的遗骸。一天,他终于找到了一只渡渡鸟的遗骸,遗骸中还夹着几颗卡尔瓦利亚树的果实,看来渡渡鸟喜欢吃这种树木的果实。一个想法浮上他的脑际:也许渡渡鸟与种子发芽有关!可惜世界上已经没有渡渡鸟了,不过他想,世界上还存在有像渡渡鸟那样不会飞的大鸟,吐绶鸡就是一种。他让吐绶鸡吃下卡尔瓦利亚树的果实,几天后,种子排出体外,果实被消化掉了,种子外边的硬壳也消化了一层。坦普尔把这些种子栽在苗圃里,不久,种子长出了绿油油的嫩芽,卡尔瓦利亚树的不育症被治好了,这种宝贵的树木终于绝境逢生。原来渡渡鸟与卡尔瓦利亚树相依为命,鸟以果实为生,它们一荣俱荣,一损俱损,杀灭了渡渡鸟,实际上也扼杀了卡尔瓦利亚树的生机。

查看详情

卡尔瓦利亚树造价信息

  • 市场价
  • 信息价
  • 询价

卡尔佛子茅

  • 品种:拂子茅;产地:南宁;冠幅W/P(cm):35;苗高(cm):50-60;
  • 勤成歉达
  • 13%
  • 广西勤成谦达电子商务有限公司
  • 2022-12-07
查看价格

卡尔佛子茅

  • 高度0.4-0.5m,冠幅0.15m
  • 13%
  • 南宁市瀚艺生态苗圃种植基地
  • 2022-12-07
查看价格

卡尔佛子茅

  • 高度0.5-0.6m,冠幅0.35m
  • 13%
  • 南宁市瀚艺生态苗圃种植基地
  • 2022-12-07
查看价格

卡尔佛子茅

  • 品种:拂子茅;产地:南宁;冠幅W/P(cm):15;苗高(cm):40-50;
  • 勤成歉达
  • 13%
  • 广西勤成谦达电子商务有限公司
  • 2022-12-07
查看价格

卡尔啡石材

  • 600*1500*25
  • m2
  • 13%
  • 太原市广安石材有限公司
  • 2022-12-07
查看价格

米叶

  • g
  • 肇庆市2003年3季度信息价
  • 建筑工程
查看价格

湿度计西

  • 台班
  • 韶关市2010年7月信息价
  • 建筑工程
查看价格

对甲苯磺酸

  • kg
  • 广东2020年全年信息价
  • 水利工程
查看价格

士红

  • 板厚17-20mm(国产)
  • 云浮市郁南县2017年1季度信息价
  • 建筑工程
查看价格

对甲苯磺酸

  • kg
  • 广东2021年全年信息价
  • 水利工程
查看价格

卡尔丹地砖

  • 800×800
  • 560m²
  • 1
  • 卡尔丹
  • 高档
  • 含税费 | 含运费
  • 2017-07-21
查看价格

卡尔富拂子茅

  • 高度:75cm 冠幅:50-60cm 密度:49株/m2
  • 273.3m²
  • 1
  • 高档
  • 不含税费 | 含运费
  • 2019-09-29
查看价格

卡尔费休电解液

  • 不含吡啶 250ml/瓶
  • 10瓶
  • 1
  • 大庆日上
  • 中档
  • 含税费 | 含运费
  • 2021-08-31
查看价格

卡利橱柜

  • 304不锈钢整体橱柜
  • 7m
  • 1
  • 普通
  • 不含税费 | 含运费
  • 2015-03-31
查看价格

德超高分播放器

  • 德超高分播放器 1.德超高分播放器(MDS-4HD,3D播放器,支持点对点显示,含软件和加密狗)
  • 1套
  • 1
  • 中档
  • 含税费 | 含运费
  • 2020-12-21
查看价格

卡尔瓦利亚树分布情况

卡法利亚树是毛里求斯特产的一种珍贵的树木。

因为这种树的种子藏在外壳十分坚硬的果实内,幼芽自身不能破壳而出,只有渡渡鸟是它的天然盟友。渡渡鸟最喜欢吃这种树木的种子,但并不将它完全消化,而只是使其外壳变薄,然后排出体外,只有经过这次消化的种子才能发芽生长。所以,渡渡鸟与这种热带树是相依为命的,失去一方,另一方也无法继续生存下去。

查看详情

卡尔瓦利亚树常见问题

查看详情

卡尔瓦利亚树文献

卡尔斯玛钢管件1 卡尔斯玛钢管件1

卡尔斯玛钢管件1

格式:pdf

大小:111KB

页数: 1页

弯头 三通 管古 四通 快接 快接三通 对丝 活节 45度弯 丝堵 丝堵 规格 弯头 三通 管古 四通 内外弯 外丝 活节 45度弯 内外管 古 规格 包装 单价 包装 单价 包装 单价 单价 带边 配套 15 1.15 1.76 0.99 2.9 1.86 1.05 3.09 1.05 1.57 15 350 0.85 200 1.3 500 0.7 9.84 11.29 0.65 1.96 0.78 0.3 0.27 20 1.74 2.45 1.28 4.8 3.27 1.42 4.14 1.74 2.7 20 200 1.22 150 1.89 350 1.1 2.97 14.06 15.23 0.9 2.49 1.2 0.47 0.4 25 2.79 4 2.03 6.85 4.3 2 6 2.8 3.5 25 150 2.06 100 3.01 250 1.65 4.21 16

笛卡尔树介绍

笛卡尔树又称笛卡儿树,在数据结构中属于二叉树的一种。

可以这么说:笛卡尔树是一棵二叉树,树的每个节点有两个值,一个为key,一个为value。光看key的话,笛卡尔树是一棵二叉搜索树,每个节点的左子树的key都比它小,右子树都比它大;光看value的话,笛卡尔树有点类似堆,根节点的value是最小(或者最大)的,每个节点的value都比它的子树要小(或者大)。

查看详情

笛卡尔树定义

无相同元素的数列构造出的笛卡尔树具有下列性质:

1、结点一一对应于数列元素。即数列中的每个元素都对应于树中某个唯一结点,树结点也对应于数列中的某个唯一元素

2、中序遍历(in-order traverse)笛卡尔树即可得到原数列。即任意树结点的左子树结点所对应的数列元素下标比该结点所对应元素的下标小,右子树结点所对应数列元素下标比该结点所对应元素下标大。

3、树结构存在堆序性质,即任意树结点所对应数值大(或小)于其左、右子树内任意结点对应数值(即根节点为其子树的最值)

根据堆序性质,笛卡尔树根结点为数列中的最大/小值,树本身也可以通过这一性质递归地定义:根结点为序列的最大/小值,左、右子树则对应于左右两个子序列,其结点同样为两个子序列的最大/小值。因此,上述三条性质唯一地定义了笛卡尔树。若数列中存在重复值,则可用其它排序原则为数列中相同元素排定序列,例如以下标较小的数为较小,便能为含重复值的数列构造笛卡尔树。

查看详情

笛卡尔树​实现

ON^2算法实现

①排序之后直接构造笛卡尔树的方法:

首先将节点序列按照key从小到大排序,然后按照顺序插入节点,注意到排序之后,插入的节点的key值一定是树中最大的,所以只需查找最右端的路径,找到一个节点A的value大于待插入节点的value,同时A->right的value小于待插入节点的value。找到之后,只需将A的right指向待插入的节点,A的right原来指向的节点赋值给待插入节点的left指针。注意到查找最右路径的方向,如果从下到上查找,复杂度比较容易分析O(N)(因为查找过的节点必然会旋转到某个节点的左子节点,因此每个查找过的节点只会被查找一次),如果从上倒下,比较复杂(和最右端的最终的路径长度有关吧),会超过N,甚至更高,可能为O(N^2)。

②利用排序加左旋的方法:

就是一样先排序,然后使用treap插入节点,可以发现,所有的旋转都为左旋。这种方法也TLE了,这种方法有一个很重要的意义,就是分析了上个方法中从上到下扫描的复杂度。因为这两种方法的效率是等价的,都TLE。

ON算法实现

我们将要将A的元素依次插入笛卡尔树C。每次插入都可能使树的形态发生变化。为了在O(N)的时间内完成整个插入过程,考虑C的右链,即根结点、根结点的右儿子、根结点的右儿子的右儿子……组成的链。注意这些元素的下标和值都是递增的。下标最大,即将要插入的元素A一定是新树右链的最后一个元素。原来的右链中,值比A大的元素在新树中不再属于右链,这些元素组成的链成为A的左子树的右链;原来右链中的其它元素加上A组成了新的右链。初看起来,寻找分界点的最佳方法是O(logN)时间的二分查找;但是对于整个过程来说,O(NlogN)的时间复杂度不是最优的。关键在于一旦一个元素比A大,它就从右链中被永久地移除了。如果按照从后到前的顺序判断一个元素是否大于A,则每次插入的时间复杂度为O(k+1),k为本次插入中移除的右链元素个数。因为每个元素最多进出右链各一次,所以整个过程的时间复杂度为O(N)。

用一个栈结构维护右链元素的下标,上述过程可以很容易地实现。(见下面代码部分)

查看详情

相关推荐

立即注册
免费服务热线: 400-888-9639