红黑树深刻剖析及Java实现

振兴 ·2016-12-02 21:24java 红黑树深刻剖析及Java实现 红黑树是平衡二叉查找树的一种。为了深刻理解红黑树，咱们须要从二叉查找树开始讲起。node BST 二叉查找树（Binary Search Tree，简称BST）是一棵二叉树，它的左子节点的值比父节点的值要小，右节点的值要比父节点的值大。它的高度决定了它的查找效率。算法 在理想的状况下，二叉查找树增删查改的时间复杂度为O

>>阅读原文<<