天天看點

輸出二叉查找樹poj 2418 二叉查找樹

改章節朋友在深圳遊玩的時候突然想到的...近期就有想寫幾篇關于輸出二叉查找樹的文章,是以回家到之後就奮筆疾書的寫出來釋出了

    http://poj.org/problem?id=2418

    /*

    二叉查找樹:對于樹中的個每節點X,它的左子樹中的全部節點的值小于X的值,它的右子樹中的全部節點的值大于X的值;

    */

    目題粗心:給出一些單詞(包括大小寫和格空),單詞可以重複湧現(單詞最多10000種,最多1000000個)。要求按字典序輸出單詞并輸出個每單詞占的比例;

    思緒:單詞的比拟可以用strcmp,由于單詞數較多,直接序排可能逾時,若用字典樹的話要需的空間大較。是以可以慮考将單詞作為二叉查找樹的關鍵字樹建,然後按序中周遊輸出。

    每日一道理

成熟是一種明亮而不刺眼的光輝,一種圓潤而不膩耳的音響,一種不要需對别人察顔觀色的從容,一種終于停止了向周圍申訴求告的大氣,一種不理會哄鬧的微笑,一種洗刷了偏激的淡漠,一種無須聲張的厚實,一種并不陡峭的高度。

文章結束給大家分享下程式員的一些笑話語錄: 女人篇

  有的女人就是Windows雖然很優秀,但是安全隐患太大。

  有的女人就是MFC她條件很好,然而不是誰都能玩的起。

  有的女人就是C#長的很漂亮,但是家務活不行。

  有的女人就是C++,她會默默的為你做很多的事情。

  有的女人就是彙編雖然很麻煩,但是有的時候還得求它。

  有的女人就是SQL,她會為你的發展帶來莫大的幫助。