Debug客栈
做一个爱分享的程序猿
Debug客栈

数据结构
文章归档

https://img.debuginn.cn/wp-content/uploads/2017/12/bgi-network.jpg
数据结构 非线性结构
树 数的定义 专业定义: 有且只有一个根的节点有若干的互不相交的子树,这些子树本身也是一棵树 通俗的定义: …
   2017-12-01   214   0 去围观
https://img.debuginn.cn/wp-content/uploads/2019/03/bgi-duoweidata.jpg
数据结构 静态树表查找算法
算法思想 在使用查找表中有n个关键字,表中的每个关键字被查找的概率都是1/n。在等概率的情况下,使用折半查找算法最优。 …
   2017-11-30   162   0 去围观
https://img.debuginn.cn/wp-content/uploads/2019/06/bgi-data-duowei.jpg
数据结构 键树查找法
定义 键树查找法 又称数字查找树(根节点子树>=2个),键树节点存储的不是某个关键字,而是组成关键字的单个符号。 如…
   2017-11-29   152   0 去围观
https://img.debuginn.cn/wp-content/uploads/2019/06/bgi-data-duowei2.jpg
数据结构 平衡二叉树AVL树
平衡二叉树介绍 平衡二叉树,又称AVL树,实际上就是遵循一下两个特点的二叉树: 每一子树中的左子树和右子树的深度都不超…
   2017-11-28   136   0 去围观
https://img.debuginn.cn/wp-content/uploads/2019/03/bgi-duoweidata.jpg
数据结构 哈夫曼树
与哈夫曼树相关名词 路径:在一棵树中,一个节点到另一个节点之间的通路。路径长度:在一条路径中,每经过一个节点,路径都…
   2017-11-28   173   0 去围观
https://img.debuginn.cn/wp-content/uploads/2019/06/bgi-data-duowei.jpg
数据结构 插入排序算法
插入排序算法介绍 插入排序算法是所有排序方法中最简单的一种算法,其主要的实现思想是将数据按照一定的顺序一个一个的插入…
   2017-11-27   152   0 去围观
https://img.debuginn.cn/wp-content/uploads/2019/06/bgi-data-duowei2.jpg
数据结构 分块查找法
算法定义 分块查找,也叫索引顺序查找,算法实现除了需要查找表本身之外,还需要根据查找表建立一个索引表。 建立的索…
   2017-11-27   154   0 去围观
https://img.debuginn.cn/wp-content/uploads/2019/03/bgi-duoweidata.jpg
数据结构 二叉排序树
定义 二叉排序树要么是空二叉树,要么具有如下特点: 二叉排序树中,如果其根结点有左子树,那么左子树上所有结点的值都…
   2017-11-26   163   0 去围观
https://img.debuginn.cn/wp-content/uploads/2019/03/bgi-duoweidata.jpg
数据结构 折半查找法
算法原理 先确定待查记录所在的范围(区间),然后逐步缩小范围指导找到或找不到该记录为止。 算法性能 时间复杂度: …
   2017-11-18   165   0 去围观