![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
data structure
文章平均质量分 77
雨中鹰
这个作者很懒,什么都没留下…
展开
-
单链表专题一
单链表总结 typedef struct ListNode{ int val; ListNode *next; ListNode(int x): val(x), next(NULL){} } ListNode; /* *@brief: 打印单链表 */ void printSList(const ListNode *head){ const ListNode *ptr = h原创 2014-03-28 08:34:53 · 465 阅读 · 0 评论 -
排序算法小结(一)
排序算法的执行时间是衡量算法好坏的最重要的参数。排序的时间开销可用算法执行中的数据比较次数与数据移动次数来衡量。1、冒泡排序算法void bubbleSort(int a[], int n){ for(int i = 0; i < n - 1; i++){ bool isChange = false; for(int j = 0; j < n - 1 - i; j++){ if(a原创 2014-03-18 22:06:28 · 639 阅读 · 0 评论 -
红黑树
红黑树是这样的一棵二叉搜索树:树中的每个结点的颜色不是黑色就是红色。可以把一棵红黑树视为一棵扩充二叉树,用外部结点表示空指针。其特征如下: 1、 根结点和所有外部结点的颜色是黑色。 2、 从根结点到外部结点的途中没有连续的两个结点的颜色是红色。 3、 所有从根到外部结点的路径上都有相同数目的黑色结点。 从红黑树中任一结点x出发(不包括x结点),到达一个外部结点的任一路径上的黑结原创 2014-04-08 16:10:47 · 629 阅读 · 0 评论