数据结构
文章平均质量分 77
qmsggg
ubuntu爱好者
展开
-
二叉查找树的插入,删除,查找
以下是对二叉查找树的插入与删除以及查找进行了详细的介绍,需要的朋友可以 过来参考下二叉查找树是满足以下条件的二叉树:1、左子树上的所有节点值均小于根节点值,2、右子树上的所有节点值均不小于根节点值,3、左右子树也满足上述两个条件。二叉查找树的插入过程如下:1.若当前的二叉查找树为空,则插入的元素为根节点,2.若插入的元素值小于转载 2013-10-06 21:29:20 · 1142 阅读 · 0 评论 -
用快慢指针判断单链表环,找到环入口 扩展到判断两个链表是否相交
快慢指针在解决单链表环问题的时候是非常有用的,下面来探讨一下单链表的环的一些问题。有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。问题:如何判断一个链表是不是这类链表?如果链表为存在环,如果找到环的入口点?判断链表是否存在环设置两个指针(fast, slow),初始值都指向头,slow每次前进一转载 2014-09-05 00:43:57 · 1015 阅读 · 0 评论 -
用数组实现顺序存储二叉树及操作的实现
#include #include #include #include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define MAX_TREE_SIZE 100#define MAX_QUEUE_SIZE 5#define Nil ' ' typedef char TElem原创 2014-09-03 10:21:38 · 1308 阅读 · 0 评论