本人java小白，最近在學習紅黑樹的時候，按照網(wǎng)上的教程學習了一下，看到大多數(shù)的教程中紅黑樹的實現(xiàn)樹結構都是用left，right記錄左右子節(jié)點，parent記錄父節(jié)點的。在我根據(jù)教程自己敲了測試的時候發(fā)現(xiàn)在運行插入的時候就報內存溢出錯誤了。原因是插入的時候 x.parent = y , y.left = x. 然后加載y的時候會把x加載出來 然后x在加載y在加載x一直循環(huán)就內存溢出了。想請教一下大佬們，這個是我寫錯了嗎還是說實現(xiàn)紅黑樹的時候不記錄父節(jié)點的。這是內部的樹：下面是插入代碼錯誤：