数据结构与算法
hgh813210
这个作者很懒,什么都没留下…
展开
-
算法分析-查找单链表中的倒数第k个元素和中间元素
题目表述: 1.设计一个算法,找出一个无环的单链表里面倒数第k个元素,速度要快。 2.设计一个算法,找出一个无环的单链表里中间元素 1.算法实现: 实现中的注释已经解释了算法的大概思想。 [cpp] view plaincopyprint? struct node{原创 2015-07-29 19:05:30 · 496 阅读 · 0 评论 -
#初学者系列#红黑树与AVL的区别、相同点与混淆点
数据结构的内容都忘得差不多了,今天重新拾起来了,我们来讲讲红黑树与AVL的区别、相同点与混淆点。 首先:二叉排序树(Binary Sort Tree)又称二叉查找树,亦称二叉搜索树。平衡二叉树又被称为AVL树(有别于AVL算法) 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右原创 2015-08-30 18:05:49 · 741 阅读 · 0 评论