240 發(fā)簡信
IP屬地:陜西
  • 數(shù)據(jù)流中的中位數(shù)

    維護(hù)一個大頂堆和一個小頂堆(動態(tài)平衡二叉樹的插入效率高骄恶,不會出現(xiàn)退化現(xiàn)象) count表示這是第幾個數(shù)食铐,如果是偶數(shù)個放入右邊的小頂堆,如果是奇數(shù)...

  • 二叉搜索樹的第k個節(jié)點

    中序遍歷到第k個節(jié)點即可

  • 二叉樹的序列化

    先序遞歸序列化虐呻,用象泵!來標(biāo)記一個節(jié)點的結(jié)束 先序遞歸反序列化,維護(hù)一個index即可

  • 對稱的二叉樹

    如果從根節(jié)點開始的左右節(jié)點是對稱的斟叼,只要遞歸左左和右右偶惠,左右和右左即可。

  • 二叉樹的下一個節(jié)點

    分三種情況 節(jié)點為根節(jié)點 節(jié)點為某個節(jié)點的左孩子 節(jié)點為某個節(jié)點的右孩子(這種情況比較復(fù)雜谢床,要向上找某個節(jié)點是其父節(jié)點的左孩子)

  • 刪除鏈表的重復(fù)節(jié)點

    關(guān)鍵是如何確定新的頭節(jié)點兄一。可以先創(chuàng)建一個頭節(jié)點识腿,最后返回頭節(jié)點的next域

亚洲A日韩AV无卡,小受高潮白浆痉挛av免费观看,成人AV无码久久久久不卡网站,国产AV日韩精品