树之红黑树、二叉查找树

一、红黑树Red-black Tree： ｀　红黑树一种自平衡二叉查找树，是计算机科学中用到的一种数据结构，典型用途是实现关联数组。红黑书很复杂，但是他的操作有良好的最坏情况运行时间，不管是查找、插入和删除，他的时间复杂度都是O（logn），其中的n是树中元素的数目。 二、二叉查找树Binary Search Tree： ｀　二叉查找树也称二叉搜索树、有序二叉树（ordered binary tr

>>阅读原文<<