许嵩奇

写于2013年8月29号自己学会常见的这几种算法，并整理成文。代码实现名词解释时间复杂度：算法占用的时间（一般与数据数量呈正相关）。空间复杂度：算法占用的空间（一般与数据数量呈正相关）。算法稳定性：是指是否会交换值相等的两个数据的初始位置。一．冒泡排序 Bubble Sort冒泡排序（BubbleSort）是一种入门级别的

前两天想看下红黑树，结果发现基础的二叉查找树都快忘的差不多了，就大概回顾了一下。重写了下代码。二叉查找树，作为平衡二叉树的基础，每个节点最多有两个孩子，因为不会对自身进行平衡维护，所以容易退化成链表。创建//创建节点void createNode(BSTree **node){ *node = (BSTree *)malloc(sizeof(BSTree)); (*node)-

————————————2014.3.24—————————————昨天看完了AVL树的基本概念，对旋转的原理不太理解。现在了解到两种结点结构体的定义，分别是记录当前结点高度typedef struct AVLNode{ int key; //关键值 int height; //记录当前结点的高度 struct AVLNode *leftChild;

前一阵子写完了AVL树之后就有点手痒，想写写红黑树~五一qian

拥塞控制慢启动

最近有在阿里实习的同学在工作中用到了一致性哈希，

该文主要解释红黑树的插入和插入后的再平衡所有代码已经过编译，编译环境ubuntu12.04LTS GCC 4.6.3完整的红黑树代码已上传GitHub：https://github.com/xusongqi/Data_Structures————————————————————————————————————————————上午总算把删除算法弄得差不多了..

先占个坑，晚上回来码

计算二项式系数