算法
_江小德
只想安安静静的学习Java
展开
-
链表的颠倒算法
NO.10用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。[cpp] view plaincopy include using namespace std; struct node { int x; node *next; node() { x = 0; next = NULL; };转载 2015-09-29 23:15:13 · 662 阅读 · 0 评论 -
有关链表的经典算法
NO.11LinkedList ReverseSinglyLinkedList(LinkedList list){ LinkedList newList; //新链表的头结点 LNode *tmp; //指向list的第一个结点,也就是要摘除的结点 // //参数为空或者内存分配失败则返回NULL // if (list原创 2015-10-08 23:10:41 · 327 阅读 · 0 评论 -
判断一棵树是否为AVL树
NO.12判断一棵树是否为AVL树:平衡二叉树(AVL树)是满足下面条件的二叉树:要么是一棵空树,要么左右子树都是AVL树,并且左右子树的深度之差的绝对值不大于1。由此可知,要判断一棵树是不是AVL树,只要判断它的左右子树的深度之差。问题落到了如何求一棵树的深度上去了。下面使用递归的方法求一棵树的深度:#include<stdio.h> #include<math.h> #include<转载 2015-10-10 23:23:55 · 6114 阅读 · 1 评论