摘要: 红黑树原理详解及golang实现 [toc] 在看红黑树原理之前,先看下二叉查找树。 二叉查找树 二叉查找树,又称二叉排序树,二叉搜索树。 性质 它具备以下性质: 1、左子树上的所有节点均小于它的根节点值。 2、右子树上的所有节点的值均大于它根节点的值。 3、左右子树也分别为二叉排序树。 4、没有键 阅读全文
posted @ 2019-06-02 17:53 靑い空゛ 阅读(4447) 评论(3) 推荐(1)