7篇文章 · 2799字 · 4人关注
判定树 每个结点需要查找的次数刚好为该结点所在的层数,查找成功时查找次数不会超过判定树的深度,n个结点的判定树的深度为[LgN]+1 平均查找长...
队列(顺序存储) 队列(链式存储)注意 更多关于java的文章请戳这里:(您的留言意见是对我最大的支持) 我的文章列表Email:sxh1320...
堆栈(顺序存储)数组方式 一个有界数组存储两个堆栈 堆栈(链式存储) 中缀表达式如何转换为后缀表达式从头到尾读取中缀表达式的每一个对象 1.运算...
线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是...
二分查找(binary_search) 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困...
Algorithm & DataStructure C程序设计 数据结构(C语言版) 算法 数据结构与算法分析--c语言描述 文章列表 最大子序...
最大子序列和(maxSubSeqSum) 时间复杂度:T(N)=O(N3) 最大子序列和改进1(maxSubSeqSum) 时间复杂度:T(N)...
文集作者