發(fā)簡信
IP屬地：江西
-
數(shù)據(jù)流中的中位數(shù)
維護(hù)一個大頂堆和一個小頂堆（動態(tài)平衡二叉樹的插入效率高，不會出現(xiàn)退化現(xiàn)象） count表示這是第幾個數(shù)，如果是偶數(shù)個放入右邊的小頂堆，如果是奇數(shù)，放入左邊的大頂堆。在放入之后...
-
二叉樹的下一個節(jié)點
分三種情況 節(jié)點為根節(jié)點 節(jié)點為某個節(jié)點的左孩子 節(jié)點為某個節(jié)點的右孩子（這種情況比較復(fù)雜，要向上找某個節(jié)點是其父節(jié)點的左孩子）
-
環(huán)狀鏈表的入口
慢指針一次走一步，快指針一次走兩步，如果有換的話一定會在慢指針第一次走圈的時候相遇，此時相遇點到環(huán)入口的距離和鏈表頭到相遇點的距離相等，讓快慢指針一起走，再次相遇就是入口
