杜松子树

杜松子树（Treap）是一种混合数据结构，结合了平衡搜索树（如二叉搜索树）和堆的特性。它最初由尤金·利盖尔和汤姆·卡帕罗斯于1998年提出。

在杜松子树中，每个节点包含两个值：一个关键字和一个随机值。它维护二叉搜索树的有序性，并且堆的优先级是由随机值确定的。这使得任意插入节点的期望深度等于log n。

杜松子树可以支持插入，删除，查找，前驱和后继等操作，其时间复杂度为O(log n)。它的优点是实现简单，常数小，并且可以用于许多问题中，如在线算法和平衡多路查找树。

小编还为您整理了以下内容，可能对您也有帮助：

《 格林童话》中的暴力及它的可能影响

这是《格林童话》中《杜松子树》的一首诗：

“我的母亲她宰了我，

我的父亲他吃了我，

我的妹妹小玛莲啊，

她捡起我所有的骨头，

包在一条绸手巾里头，

埋在那棵杜松子树下。

克威，克威，我变成只

多么美丽的小鸟啦！”

《杜松子树》讲述了这样一个故事：一位富翁的妻子生下一个漂亮的小男孩，但不多久就去世了。他重新娶了一个妻子，第二个妻子生下一个女儿，她就是小玛莲。但新妻子恨家里的这个小男孩。有一次她趁小男孩将头探进箱子时，将箱盖猛地一合，轧断了小男孩的脑袋。继母为了隐瞒，“就抱来男孩，把他切成一块一块，丢进了锅里。”父亲回来时，女人便把汤端上来。可怜的父亲并不知情，就把小男孩给吃了。小玛莲非常伤心，她用手巾将哥哥的骨头包好，埋在了杜松子树下。这时树里立即冒出一股烟雾，从中飞出一只美丽的鸟儿，边飞边唱着一首诗，就是那开头的那首......

当时我读高二，那时在寝室精力过剩，便晚上挑灯读《格林童话》读着玩儿。我记得当我读到这儿时，真的冒了身冷汗。我有些难以接受，毕竟童话是给比我小的多的孩子读的，这种情节怎么可能适合他们呢。“切成一块一块”，这想一想也觉得毛骨悚然。我当时也关注到少数人注意到了的童话暴力，他们有些为难，到底要不要给孩子读童话。我当时也奇怪，这么重要的问题，为何没能引起人们足够的重视呢？

可是后来我想了想，事情也许并不复杂，它可能很简单。以的角度，我们知道某件事或物，总是习惯于在脑海中刻画它们的情景或模样。就以《杜松子树》为例，我回想着，当我看见“切成一块一块”时，我刻画出这样的情景：女人把厨房里挂着的菜刀拿来，就像平时做饭切肉一样，当当当，小男孩变成血块......

但话说回来，小孩子可没有这样的能力。小孩子看见“切成一块一块”的文字时，这对于他们来说，只是一个概念。换句话说，这对于小孩子来说真就意味着一段文字，仅此而已。我个人认为，这才是童话暴力对孩子影响的：它就像是一个过程，经过孩子的大脑，但什么也不会留下。

如果说你真不愿孩子接触这些，毕竟不接触也没什么不好，你可以不买《格林童话》的全集，而买《格林童话》的精编，这样就可以避免。当然，不论哪种，必要的引导也必不可少。我记得《猫和老鼠》中有这样一集，汤姆身着燕尾服，是乐队指挥。杰克想让汤姆允许自己指挥一下，可汤姆不愿，还变起法戏弄杰克。杰克火了，给汤姆脚下的圆台下安了四个轮子，然后一推，汤姆便滑出了音乐会，一直滑到远处马路正，然而汤姆还闭着眼睛忘情地指挥。这时车子一来，把汤姆碾成了一张纸片。孩子们看到都开怀大笑，我也笑出了声。然后，变成纸片的汤姆又恢复原状，回来了。孩子们也高兴地鼓起掌来。最后结束了，我告诉他们，乱穿马路危险哦......

毕竟，在孩子们心中，永远没有什么被碾成纸片的汤姆，只有爱搞怪，爱耍小聪明的真情汤姆。

杜松子树幼儿格林童话故事

这是很久很久以前的事情。大约在两千年前吧，一个富翁有一位漂亮而虔诚的妻子。他俩相亲相爱，却总没孩子，他们非常希望有孩子，因而妻子便日夜祈祷，可他们还是一直没得到孩子。他们的房前有一个院子，院子里长着棵杜松子树。有一年冬天，妻子站在树下削苹果，削着削着割破了手指头，血流出来滴在了雪地上。“唉，”女人叹了一口气，望着面前的血，心里很难过，“要是我有个孩子，红得像血，白得像雪，就好啦!”她说完了心里很高兴，以为这下愿望可以实现了。随后她回到家里，等了一个月，雪融化了。等了两个月，大地泛了青。等了三个月，地里长出了鲜花。等了四个月，森林里的树木都枝繁叶茂，绿荫成片，小鸟的歌声响彻林间，树上的花开始落到地上。五个月过去了，女人站在杜松子树下了，树上发出阵阵清香，叫她闻得心花怒放，情不自禁地就跪在地上。第六个月过去了，树上已硕果累累，这时她的心情十分平静。过了第七个月，她摘杜松子吃，吃得很多很多，结果难受得病倒了。过了第八个月，她叫去她丈夫，涕哭着对他说： “如果我死了，就把我埋葬在杜松子树下。”说完，她心情倒变得十分轻松愉快。谁想到，第九个月过去以后，她竟生下一个孩子，真是红得像血，自得像雪，她看着非常非常高兴，自己因此反倒死了。

丈夫把她埋在杜松子树下。起初，他哭得很厉害。过了一些日子，他哭得少些了。再过一些日子，他停止了哭泣。又过一些时候，他重新娶了一个妻子。

他和第二个妻子生了一个女儿。他第一个妻子的孩子是个漂亮男孩，嘴唇血红血红，皮肤雪白雪白。那女人每当见到她亲生的女儿都非常疼爱，每当看见男孩心里就怪不是滋味儿，认为他永远挡住了她的路。她老盘算着怎样使她女儿独得家产。魔鬼迷了她的心窍，使她对男孩恨之入骨，不是把他推来搡去，就是这儿敲他一下那儿拧他一把，搞得可怜的男孩时刻地提心吊胆。每天放学回家来，他就再也得不到安宁。

一次，女人走进卧室，小女儿也跟进来说：“妈妈，给我—个苹果。”——“好的，我的孩子。”女人说着就从箱子里抓出一只很漂亮的苹果，给了她。箱子有一个又大又重的盖子，盖子上挂着把很严实的大铁锁。“妈妈，”小女孩问，“哥哥不可以也吃一只吗?”这话叫女人不高兴，可她还是说：“好，等他放学回来吧。”这当儿，她从窗门看见男孩恰好回来了，就像是魔鬼唆使似的，她一把夺回女孩手里的苹果，说：“该让你哥哥先吃了。”说着把苹果扔回箱中，锁了起来。这时男孩进了门，魔鬼又教她装出一副笑脸，说：“孩子，你想吃个苹果吗?”同时恶狠狠地瞪着他。“妈妈，”男孩说，“你模样怎么这样可怕! 好的，给我一只苹果吧。”她觉得该劝劝他，说：“走，跟我来，你自己取一只好了。”说着便揭开箱盖。谁想到，男孩刚弯下腰，探头进箱子，魔鬼就唆使女人砰地关下箱盖，一下子轧断了男孩的脑袋，滚到了红红的苹果中间。她害怕起来，心里想：“我得和这事脱掉关系!”跟着就跑进楼上自己的房间，从衣橱顶上拿出一条白单子，把男孩的头装在脖子上，用单子缠起来，叫人看不出一点痕迹，然后放他坐在门前的一把椅子上，给他手里塞进一只苹果。

杜松子树的故事告诉我们什么道理

告诉我们，坏人总会有一天会受到惩罚。

这里分享两组故事:

1.继母骗小男孩开箱子，当男孩伸头进去的时候她猛地砸下铁盖子，男孩死了，继母把男孩的肉做成了肉片汤，男孩爸爸回来不知情喝了一口，还觉得很美味。小男孩变成了小鸟，游历一圈回来后给自己的姐妹都带了礼物，继母好像小鸟的一个礼物被弄死了。

2.真假公主的故事。公主沦为囚犯，丑侍女上位假冒公主和王子订亲，丑侍女每次去见王子都戴面纱，有几次露脸时都是丑侍女让公主假装自己，真公主每次和王子散步，路过小河时都会唱童谣，最后王子也是因为丑侍女不知道童谣而发现了。

请教《格林童话》中《杜松子树》里那首童谣的英文版翻译！

我的母亲她宰了我，

我的父亲他吃了我，

我的妹妹小玛莲啊，

她捡起我所有的骨头，

包在一条绸手巾里头，

埋在那棵杜松子树下。

克威，克威，我变成只

多么美丽的小鸟啦！ ”

杜松子在国内叫什么



目录

声明：词条人人可编辑，创建、修改和认证均免费

详情

杜松子3.7万 51"



杜松子

“杜松子”（Juniper）指的是杜松子树的莓果，最重要的功用是(刺柏)在金酒（Gin）的制作上。杜松子产于北半球，不管是亚洲、美洲、欧洲都有其生长的足迹。最早为埃及人所食用，然而其功效却属医药的一种。据说杜松子可以清除慢性病的病症，因为其利尿的功能可以加速体内排出不好的物质。不过，肝脏有问题及妊娠中的妇女最好不要碰它，以免造成流产的发生。

中文学名 杜松子

界 植物界

门 裸子植物门Gymnosperm

纲 松柏纲Coniferopsida

目 松柏目Coniferales

杜松子树与杜松树是同一种吗？

杜松子树与杜松树不是同一种有杜松子树，它是能产松子的。杜松树他就是一种松树。

中国有杜松子树吗

杜松子产于北半球，不管是亚洲、美洲、欧洲都有其生长的足迹。最重要的功用是在金酒（Gin）的制作上。

我国则生长在东北、华北各地，西至陕西、甘肃、宁夏、东北地区，海拔500m以下，华北、西北海拔1400m～2200m地带，适生于石灰岩山地或石灰性母岩形成的栗钙土或黄土上与油松等混生。

北京至张家口的铁路上，临近宣化时能看见很多这种树

杜松子国内叫什么

杜松子在国内其实并没有其他的别称，它是杜松子树长出来的莓果，可以被用于金酒的制作。它是60多种的，属于是常绿的灌木，一般可以生长到2m左右的高度，最高的情况下可以生长到10m高。最早的时候是埃及开始食用，它其实不仅是药材，还可以被作为腌制调味料使用。

你听过哪些黑童谣？

我听过那些黑童谣就是大兔子病了，二兔子瞧，三兔子买药，四兔子熬，五兔子死了，六兔子抬，七兔子挖坑，八兔子埋，九兔子坐在地上哭泣来，十兔子问它为什么哭？九兔子说，五兔子一去不回来！这是令我十分感到害怕的黑童谣。

你看过的哪些经典童话其实很是毁三观的？

小时候看这些童话只是觉得有趣好玩，并没有往细处去想，长大之后发现里面实在是有太多毁三观的情节了，例如《杜松子树》《蓝胡子》等等

1、《杜松子树》

这个故事来源于《格林童话》，小时候看这个故事的时候只是觉得后母最后得到了应有的惩罚大快人心，但是长大之后回过头来再看这个童话故事，心里面感到莫名的惊悚。

这个故事的主人公是一个小男孩，他被他的继母用箱子压断头杀死的，然后他的继母用男孩的尸体给男孩的父亲煮肉吃，男孩的骨头则变成了一只鸟，拖来了一个磨盘把继母压死。之后男孩就恢复，和自己的妹妹父亲一起吃饭。

整个故事看完以后真的感到有一种惊诧，先是断头杀人，再是尸体煮肉，这种情节放到一个正常的小说里面也是十分惊悚了，甚至可以说这完全是级的内容，想不通一个童话为什么会这么阴暗。

2、《蓝胡子》

这个故事同样也是来源于《格林童话》，我发现许多的格林童话里面似乎都有很多阴暗的成分，也许是因为民间采集而来的童话先天就具有这样的缺陷，注定了里面会有许多的东西。

这个故事主要讲了一个叫蓝胡子的人邀请了一对姐妹去自己的城堡做客，并且向两姐妹求婚。两姐妹中的妹妹答应了蓝胡子的求婚，后来蓝胡子有事出去了，给了妹妹一把可以打开城堡所以门的钥匙，并且嘱咐千万不要打开最后那扇门。

妹妹没有管好自己的好奇心，打开了那扇门，结果发现里面是蓝胡子前几任妻子的尸体，吓得钥匙掉到地上沾了血迹。就在她想逃跑是蓝胡子回来了并且发现了钥匙的血迹，知道他去了最后那个房间，于是就想杀了他。结果女孩的哥哥们赶到，杀了蓝胡子，一家人过上了幸福的生活。