PHP算法 《樹形結構》 之 伸展樹(1) - 基本概念

伸展樹的介紹 1、出處：http://dongxicheng.org/structure/splay-tree/ A、 概述    二叉查找樹（Binary Search Tree，也叫二叉排序樹，即Binary Sort Tree）能夠支持多種動態集合操作，它可以用來表示有序集合、建立索引等，因而在實際應用中，二叉排序樹是一種非常重要的數據結構。   從算法複雜度角度考慮，我們知道，作用於二叉查

>>阅读原文<<