杜松子樹

杜松子樹（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、《藍鬍子》

這個故事同樣也是來源於《格林童話》，我發現許多的格林童話裏面似乎都有很多陰暗的成分，也許是因爲民間採集而來的童話先天就具有這樣的缺陷，註定了裏面會有許多的東西。

這個故事主要講了一個叫藍鬍子的人邀請了一對姐妹去自己的城堡做客，並且向兩姐妹求婚。兩姐妹中的妹妹答應了藍鬍子的求婚，後來藍鬍子有事出去了，給了妹妹一把可以打開城堡所以門的鑰匙，並且囑咐千萬不要打開最後那扇門。

妹妹沒有管好自己的好奇心，打開了那扇門，結果發現裏面是藍鬍子前幾任妻子的屍體，嚇得鑰匙掉到地上沾了血跡。就在她想逃跑是藍鬍子回來了並且發現了鑰匙的血跡，知道他去了最後那個房間，於是就想殺了他。結果女孩的哥哥們趕到，殺了藍鬍子，一家人過上了幸福的生活。