千鋒教育Java入門全套視頻教程(java核心技術(shù),適合java零基礎(chǔ),Java
2023-07-19 12:19 作者:一只野生的可達(dá)鴨喲 | 我要投稿

/*
* TreeMap插入流程:
1、調(diào)用put()方法,先創(chuàng)建一個結(jié)點(diǎn)存儲根節(jié)點(diǎn),一開始為null
2、判斷是否是首個插入
2.1 判斷是否有比較器,進(jìn)行添加元素
2.2 返回值為null,表明是修改操作
3、定義cmp和parent 判斷是否傳入了比較器,若沒有傳入比較器則使用自帶的比較器,前提是要判斷的東西實(shí)現(xiàn)了Comparator接口(比如Integer)
4、根據(jù)比較器規(guī)則,判斷插入位置存儲在cmp中,parent用于記錄父節(jié)點(diǎn)
5、尋找完位置后,產(chǎn)生結(jié)點(diǎn)根據(jù)定義的int cmp記錄的值進(jìn)行插入,插入過程可能會進(jìn)行樹的平衡
*/
標(biāo)簽: