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

一淮悼、用鏈表實(shí)現(xiàn)集合 Set類 ListSet類 二咐低、用紅黑樹(shù)實(shí)現(xiàn)集合 TreeSet類 用紅黑樹(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類 Main 二叉搜索樹(shù)完整的代碼