数据结构笔记
Coreever
时间总是一毫秒一毫秒的走着,可它从不停歇。但有多少韶华消逝在这不经意的毫秒间。
展开
-
《严蔚敏数据结构_03》
基本概念原创 2014-10-21 21:33:59 · 710 阅读 · 0 评论 -
《严蔚敏数据结构_09》
基本概念原创 2014-11-10 22:03:04 · 575 阅读 · 0 评论 -
《严蔚敏数据结构_08》
基本概念在表达式的前缀式、中缀式、后缀式里是没有括弧的无论表达式采用哪种方式操作数的相对位置是不变的,不同的只是操作数的位置中缀式丢失了括弧信息致使运算次序不确定前缀式的运算规则:连续出现的两个操作数和在它们之前且紧靠它们的运算符构成一个最小表达式后缀表达式的运算规则:运算符在式中的出现顺序与元表达式中的计算顺序一致求后缀表达式:先求原创 2014-11-10 22:03:40 · 970 阅读 · 0 评论 -
《严蔚敏数据结构_15》
基本概念树的基本术语:结点:数据元素+若干指向子树的分枝结点的度:分枝的个数树的度:树中所有结点的度的最大值叶子结点:度为零的结点分枝结点:度大于零的结点路径:由从根到某个结点所经过的分枝和结点构成的结点的层次:假设根结点的层次为1,第l层的结点的子树根结点的层次为l+1树的深度:树中叶子结点所在的最大层次森林:m(m原创 2014-11-10 22:09:06 · 634 阅读 · 0 评论 -
《严蔚敏数据结构_01》
基本概念原创 2014-09-25 15:28:29 · 1119 阅读 · 0 评论 -
《严蔚敏数据结构_02》
基本概念1.时间复杂度:算法在最坏情况下的渐近时间复杂度。原创 2014-10-21 19:52:07 · 832 阅读 · 0 评论