weixin_40037053的博客

数组的排序算法，冒泡排序，选择排序，反转排序 程序设计中，我们会经常用到数组的排序，方便统计和查询。当然面试的时候也会经常问到 下面是几种比较常见的排序。 ...

红黑树是一种近似平衡的二叉查找树，它能够确保任何一个节点的左右子树的高度差不会超过二者中较低那个的一陪。具体来说，红黑树是满足如下条件的二叉查找树（binary search tree）： 每个节点要么是红色，要么是黑色。 根节点必须是黑色 红色节点不能连续（也即是，红色节点的孩子和父亲都不能是红色）。 对于每个节点，从该点至null（树尾端）的任何路径，都含有相同个数的黑色节点。 在树的结构发...