一始苇、用紅黑樹(shù)實(shí)現(xiàn)映射 Map類(lèi)接口 TreeMap類(lèi) Main 注：Map的所用key組合在一起筐喳，其實(shí)就是一個(gè)Set因此催式，Set可以間接利用Ma...

一避归、用鏈表實(shí)現(xiàn)集合 Set類(lèi) ListSet類(lèi) 二荣月、用紅黑樹(shù)實(shí)現(xiàn)集合 TreeSet類(lèi) 用紅黑樹(shù)實(shí)現(xiàn)集合(TreeSet)的局限性: 紅黑樹(shù)也是...

1.二叉搜索樹(shù)(BST)繼承二叉樹(shù)(BinaryTree) 2.平衡二叉搜索樹(shù)(BBST)繼承二叉搜索樹(shù)(BST) 3.AVL樹(shù)和紅黑樹(shù)(RBT...

一、AVL樹(shù) 1.添加可能會(huì)導(dǎo)致失衡 2.解決失衡 (首先出現(xiàn)失衡的節(jié)點(diǎn)g)代表祖父節(jié)點(diǎn)账锹； p 代表父節(jié)點(diǎn)堂氯； n代表當(dāng)前節(jié)點(diǎn)；T0/T1...

1.二叉樹(shù)（BinaryTree）代碼 2.二叉搜索樹(shù)（BST）代碼

一、前驅(qū)節(jié)點(diǎn) 二啤握、后繼節(jié)點(diǎn) 代碼以二叉搜索樹(shù)為例： 三鸟缕、完善二叉搜索樹(shù)代碼,remove只針對(duì)二叉搜索樹(shù) 刪除代碼： 二叉搜索樹(shù)完整代碼

一、前序遍歷 以二叉搜索樹(shù)代碼為例 二懂从、中序遍歷 1.遞歸寫(xiě)法 以二叉搜索樹(shù)代碼為例遞歸方法 三授段、后序遍歷 1.遞歸寫(xiě)法 以二叉搜索樹(shù)代碼為例 ...

自定義Person類(lèi) Main 二叉搜索樹(shù)完整的代碼