数据结构：红黑树

二叉搜索树BST(Binary Search Tree): 该树特点是任意一个节点的左子树的节点都比它小，右子树的节点都比它大。 例如： BST带来的好处： 不管是插入还是读取的时候都需要跟每一层中1个节点比较就可以了。 例如上面的树中，找10节点，先比较7，10>7，走树的右半部分，左半部分就不用再比较了。然后10<11，走左边，10=10就找到了。查询的时间复杂度依赖树的深度。同理，写入节点的

>>阅读原文<<