2-3查找樹(2-3 search trees)

前言： 前面我們學習了基本的二叉樹，現在我們來學習另一種效率更高的樹——平衡查找樹，這種樹有幾種： AVL 2-3 Search Trees Red-black BSTs ——紅黑二叉查找樹 今天我們先從最簡單的學習：2-3 查找樹 2-3 查找樹： 2-3查找樹與二叉樹有兩個十分明顯的區別： 1. 二叉樹中子節點都比父節點要大或要小，二者取其一。而2-3 查找樹中左子節點的值小於父節點，右子節點

>>阅读原文<<