![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Aprial2018
这个作者很懒,什么都没留下…
展开
-
二叉树(Binary Tree)的遍历:Java实现
遍历二叉树的过程实质上是把二叉树的节点进行线性排列的过程。二叉树的特点:二叉树的第i层至多有2^(i-1)个节点,其中i>=1;深度为n的二叉树至多有2^n-1个节点,至少有n个节点,其中n>=1;对于任意一棵二叉树而言,其叶子节点数目为N0,度为2的节点数目为N2,则满足以下关系:N0=N2+1;具有n个节点的完全二叉树的深度:[log2n]+1完全二叉树:只有最下面的两层节点度小于...原创 2018-04-16 10:23:05 · 767 阅读 · 0 评论 -
数组和链表的区别
一、数组和链表数组是一种具有固定大小的数据结构,它将相同数据类型的元素在内存中连续存放,可通过下标快速访问数组中的任何元素。适合查询操作,插入和删除元素代价昂贵。链表是一种采用链式结构的数据组织形式。它采用动态分配内存的形式实现,需要时可以用new分配内存空间,不需要时用delete释放已分配的空间,不会造成内存空间的浪费。适合插入和删除,查询操作开销较大。区别总结:数组静态分配内存,链表动态分配...原创 2018-04-29 18:10:20 · 9690 阅读 · 0 评论