数据结构
依若zlh
这个作者很懒,什么都没留下…
展开
-
二叉树中完全二叉树、满二叉树、二叉排序树、平衡二叉树的区别和联系
1,完全二叉树:只有最下面的两层结点度小于2,并且最下面一层的结点都集中在该层最左边的若干位置。2,满二叉树:是一颗完全二叉树;除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层。深度为k,且有2的(k)次方-1个节点。3,堆:是一颗完全二叉树;大根堆:左右子树的结点值都小于根结点值,左右子树都是大根堆。小根堆:左右子树的结点值都大于根结点值,左原创 2016-07-18 10:33:18 · 4566 阅读 · 0 评论 -
算法小记
1,在O(1)时间删除链表结点可以先把下一个结点的内容复制出来覆盖被删除结点的内容,然后把下一个结点删除。原创 2016-08-18 16:29:56 · 217 阅读 · 0 评论 -
数据结构,平衡二叉树旋转
平衡二叉树旋转http://blog.csdn.net/vesper305/article/details/13614403原创 2016-08-30 10:31:59 · 443 阅读 · 0 评论 -
链表
判断单链表是否有环以及找入口点http://www.cnblogs.com/jack204/archive/2011/09/14/2175559.html原创 2016-08-30 10:46:25 · 344 阅读 · 0 评论