天天看點

有同學問紅黑樹和平衡二叉樹的樹結構該怎麼調整?答,不用...

作者:校招VIP

VIP的服務不一樣的校招大家好,我是校招VIP的大拿老師。那最近總是有同學過來問說老師,關于資料結構的平衡二叉樹和紅樹的調整,因為它是個動态查找樹,是以在你删除節點或者增加節點的時候,這個樹因為它是有定義的,它左右孩子結構越好,紅灰點的這個,它的标記也好它是有它的規則的,是以一定要進行這個反轉各種調整,讓它滿足一個平衡二叉樹或者紅黑樹的性質。

然後總是有同學過來說,老師我要去準備校招,我這個考點我覺得我沒準備好,我應該怎麼去準備?我的答案很簡單就是不需要準備,是以一定要注意,校招是一場考試但考試的特點是什麼?特點是什麼?就是時間是比較短的,那麼它是沒有時間,不像我們說考研或者是考試給你個紙,作業題選擇題什麼圖都給你畫好了。你選 a b c d,但是在面試的時候你像紅黑樹的反轉可能有10種以上。

有同學問紅黑樹和平衡二叉樹的樹結構該怎麼調整?答,不用...

平衡二叉樹的反轉最簡單最簡單的,也有4種。那麼它的調整過程你畫好之後,它就二十分鐘到三十分鐘就沒有了,那一個面試總共可能就30分鐘到50分鐘。還要寫倆算法,是以你發現在大廠的或者在中小公司的校招備戰裡面,這個考點是不用準備的。

有同學問紅黑樹和平衡二叉樹的樹結構該怎麼調整?答,不用...

你要去講給面試官考的點考的是什麼,紅黑樹的性質是什麼?為什麼它能滿足一個,就是把這個道理給面試官講清楚,不能似是而非?它的紅黑樹的規則是怎麼定的?調整不重要性質重要,這就是它的考點範圍,它不可能去考你是怎麼轉化的。

因為那玩意,你樹結構一說完,然後再把調整一畫完,你的面試一半的時間就沒有了,但是不可能。大家注意注意,就是校招面試的實戰性應用性很重要,是以這一塊它不考,不考你就不要去準備。

有同學問紅黑樹和平衡二叉樹的樹結構該怎麼調整?答,不用...

是以如果你看到其他八股文裡面有人說調動态二叉數、平衡二叉數或者紅黑樹怎麼調整,要去研究就直接把它拉黑就好了,說明它根本就不懂校招,社招也不考,就是這東西它不是重點,而且你就把背景弄完之後時間就沒有了。

是以一定要注意考什麼,不是說不考紅黑樹是不考它的調整。當你時間不夠的時候,尤其是備戰時間就很不充足的時候,就更不要去看這塊東西了,考什麼準備什麼,把東西準備好了。這個大綱基本清楚之後就可以拿到100%的分數。

有同學問紅黑樹和平衡二叉樹的樹結構該怎麼調整?答,不用...

如果大家覺得自己校招或者實習有任何問題,這不要準備錯了嗎?本來時間就不是很夠用了,現在到秋招也不過就兩個月的時間了,就不要浪費時間去準備那些完全不考的東西。

如果大家覺得需要大青的話,大家可以去關注我們的公衆号回複java,大廠或者中廠前端大廠或者中廠去拿到我們專屬的校招分層的備戰路線圖。但是如果關于校招或者是有了其他的問題可以關注我們校招VIP的小程式。

OK,大家有任何的問題大家可以咨詢,我們下次視訊再見。

繼續閱讀