To　reduce　the　computational　complexity　of　High　Efficiency　Video　Coding　(HEVC),　this　paper　proposed　an　adaptive　quad-tree　complexity　control　mechanism.　The　proposed　mechanism　first　defines　similar　region　flag　(SRF)　to　distinguish　between　similar　region　and　non-similar　region.　Then,　two　algorithms,　similar　region　depth　range　prediction　algorithm　and　non-similar　region　depth　range　prediction　algorithm,　are　proposed.　The　similar　region　depth　range　prediction　algorithm　estimates　the　feature　of　similar　region　based　on　coding　unit　(CU)　depth　of　this　region.　The　optimal　depth　of　this　region　can　be　predicted.　The　non-similar　region　depth　range　prediction　algorithm　can　skip　low　probability　tree　nodes　based　on　depth　correlation　coefficient　(DCC),　which　is　calculated　based　on　scene　content　change.　Experimental　results　show　that　the　pro-posed　mechanism　can　reduce　computational　complexity　by　28.17%　on　average　with　0.75%　Bjontegaard　delta　bit　rate　(BDBR)　increase　and　0.03dB　Bjontegaard　delta　peak　signal-to-noise　rate　(BDPSNR)　drop　under　random　access　(RA)　con-figuration.　For　low　delay　(LD)　configuration,　it　can　reduce　complexity　by　32.99%　with　1.98%　BDBR　increase　and　0.06dB　BDPSNR　drop　penalty.　The　proposed　mechanism　is　expected　to　be　applied　in　the　real-time　environments.