Data struct
喜欢吃一口烤肉的啵啵
近期个人偏研究一些AI技术。
展开
-
有关二叉树的计算题和知识
1.二叉树的深度和层数其实是一样的。2.任意一棵树的总结点数等于总分支数+13.叶子结点也称叶子,度为0的结点。相关题目:1. 一棵二叉树第六层(根结点为第一层)的结点数最多为? 其实这道题很简单,就是2^5=32 2. 某二叉树中度为2的结点有18个,则该二叉树中有多少个叶子结点? 根据总结点数=总分支数+原创 2014-06-14 16:00:31 · 5524 阅读 · 3 评论 -
顺序存储 链式存储
顺序存储需要开辟一个定长的空间.优点:随机存取表中元素,读写速度快,。缺点:插入和删除操作需要移动元素。 链式存储无需担心容量问题,读写速度相对慢些,由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。原创 2014-07-11 17:37:53 · 883 阅读 · 0 评论 -
数据,数据对象,数据元素,数据项的关系图
原创 2014-07-11 16:41:14 · 3625 阅读 · 0 评论 -
求其带权路径长度
如: 以{8,5,3,2,9,11,2}为叶子结点的权值构造哈夫曼树,并原创 2014-07-12 22:48:34 · 3492 阅读 · 0 评论 -
(转)怎样选取存储结构
顺序表与链表的优缺点切好相反,那么在实践应用中怎样选取存储结构呢?通常有以下几点考虑: (1)顺序表的存储空间是静态分配的,在程序执行之前必须明确规定它的存储规模,也就是说事先对“MaxSize”要有合适的设定,设定过大会造成存储空间的浪费,过小造成溢出。因此,当对线性表的长度或存储规模难以估计时,不宜采用顺序表。然而,链表的动态分配则可以克服这个缺点。链表不需要预留存储空间,也不需要知道表转载 2014-07-11 17:41:54 · 2201 阅读 · 0 评论 -
图---邻接矩阵
图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi ,该方法把所有邻接于vi 的顶点vj 链成一个带头结点的单链表,这个单链表就称为顶点vi 的邻接表(Adjacency List)。以下代码测试过,为图的邻接表表示方式。[cpp] view plaincopyprint?/******************************原创 2014-07-21 12:48:33 · 930 阅读 · 0 评论 -
利用卡塔兰数(catalan)求二叉树的问题
例题:由3 个结点可以构造出多少种不同的二叉树?原创 2014-06-14 16:56:30 · 1702 阅读 · 0 评论