【數據結構】平衡二叉搜索樹 Balanced Binary Search Tree

目錄 平衡二叉搜索樹 AVL樹 平衡因子 平衡二叉樹 不平衡的二叉樹 旋轉 BBST插入e ...

數據結構系列（5）之 紅黑樹

本文將主要講述平衡二叉樹中的紅黑樹，紅黑樹是一種我們經常使用的樹，相較於 AVL 樹他無論是增加還是刪除節點，其結構的變化都能控制在常樹次；在 JDK 中的 TreeMap 同樣也是使用紅黑樹實現的； ...