HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

8.1-8.2

上学期刚刚上完的数据结构,再问请教老师如何把它学好(老师许多地方都没有讲,如第8章,动态存储管理,当然B树也没讲),决定暑假把它重新再看一遍。好了下面切入正题。动态存储>可利用空间表示法现在我们用着Java,c/C,OC等等这些高级语言,一个变量,一个数据元素,我们只需简单的性质描

数据结构自学 第三章 树

1树的表示方法:可以将各个节点组成数组结构,包含孩子节点数据集与父节点的标号,如果有某个节点孩子节点,那么此节点里面的孩子节点数据集(可以为列表或者向量)就存储又大到小的孩子。再存储此节点的父亲节点。这时候向下查找与孩子的数目线性相关,向上查找与深度有关。改进:每个节点主需要记录两个引用:纵向

数据结构自学 第二章 列表

第三章:列表双向列表:两个哨兵:headertrailer(1和n)列表的查找:没有高效方法,只能按位置依次向后找。列表的排序:选择排序一直找当前最大的。以及插入排序一次找一个,然后进行对比排序。逆序对个数:可以决定插入排序的复杂度设想,当一个元素前面有n个比他大的元素则在插入排序的时

数据结构自学 第一章 向量

第一章vectorADT是抽象数据类型,为一组数据模型,加上一组操作,不涉及具体的储存方式,就像是用户使用的产品(黑箱),只考虑抽象层面DS是数据接收,是根据特定语言实现ADT的算法,设计复杂度和各种具体机制。(计算幂次方的方法:pow(a,b)wecandevidebin

红黑树

红黑树有两种结构,物理结构和逻辑结构。在物理结构的表现上,红黑树是一颗二叉树。在逻辑结构的表现上,红黑树是23树,红色链接表示两个2节点连接成构成一个3节点,黑链接则是23树的普通链接。红黑树的定义:二叉查找树红链接均为左链接没有任何一个节点同时

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。