![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
POE_Trinity
这个作者很懒,什么都没留下…
展开
-
平衡二叉树
若将二叉树上结点的平衡因子定义为该节点的左子树的深度减去它的右子树的深度之差的绝对值不超过1.若将二叉树上的结点的平衡因子定义为该结点的左子树的深度减去它的右子树的深度,则平衡二叉树上所有结点的平衡因子只可能是-1,0,1。只要二叉树上有一个结点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。 一般情况下,假设由于在二叉排序树上插入结点而失去平衡的最小子树根结点的指针为a,则失原创 2012-08-25 14:27:33 · 523 阅读 · 0 评论 -
二叉查找树
//二叉查找树的一些功能 #include #include #include using namespace std; struct Node { int data; struct Node* left; struct Node* right; }; //初始化 void Init(Node* Tree) { Tree->data=-1原创 2012-08-25 10:12:45 · 271 阅读 · 0 评论 -
判断一个链表里面是否有环
问题一: 如何判断一个单链表里面是否有环,如果有环请输出环的入口地址。 个人解法:思考后发现如果一个单链表里面有环,那么这个环的位置一定是在链表的尾部,不可能在中间或者头部(不过可能完全就是一个环),假设这个链表里面有N个节点,那么我们只要让每一个节点里面增加一个标志位,这样我们就可以直接设置一个指针从头开始遍历,遍历过的做好标记,如果遍历的一个节点已经访问过了,那么就存在环,并且这个访问过的节原创 2012-08-25 14:44:45 · 647 阅读 · 0 评论