数据结构与C
xlh1191860939
一个android小菜鸟
展开
-
红黑树(Java)学习系列一:二叉排序树
红黑树(Red-Black Tree)是一种非常重要的数据结构,在开发中我们时常能够见到它的身影,如JDK中的TreeMap、TreeSet以及JDK8中的HashMap,在它们的底层实现中都使用到了红黑树。红黑树的学习成本还是挺高的,为了掌握这一数据结构,我们决定从二叉排序树开始讲起,然后逐步衍生到AVL树、2-3树,最后再过渡到红黑树。本篇就是此系列的第一篇:二叉排序树。 二叉排...原创 2020-03-15 13:25:41 · 195 阅读 · 0 评论 -
单链表就地逆置
上代码: 1. 算法复杂度O(n2) int LinkedList_Reverse(LinkedList* list)//o(n2) { TLinkedList *sList = (TLinkedList*)list; int length = sList->length; int i = 0; LinkedListNode *p, *q; LinkedListNode *pnew原创 2016-04-16 14:33:05 · 636 阅读 · 0 评论 -
《C专家编程》chapter 9中第一个习题
#include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ char ga[5]; void func1(char ca[]); void func2(char *pa);原创 2016-04-23 14:18:29 · 570 阅读 · 0 评论