数据结构
wuqian52020
这个作者很懒,什么都没留下…
展开
-
数据结构-二叉树
二叉树 二叉树:每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒。二叉树的性质: 性质1:在二叉树的第 i 层上至多有2i-1个结点。 性质2:深度为k的二叉树至多有2k-1个结点(k>=1)。 性质3:对任何一颗二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1 java实现: public原创 2016-12-30 21:15:15 · 166 阅读 · 0 评论 -
数据结构-数组、链表
1.数组 数组是通过下标查找的,因此查询效率高,但是在插入删除时,需要维护这个下标,因此插入删除效率低2.单向链表 单向链表就是为了克服这样的缺点,因为其每个数据单元由两部分构成。第一部分为地址信息,用于指向下一块数据单元。第二部分为数据。在插入删除时,只需要修改上一个数据单元指向地址,并且让新插入的数据单元指向地址指向下一个数据单元即可,但是查询时需要从头开始遍历。3.双向链表 与单向链表不原创 2016-12-30 21:33:55 · 194 阅读 · 0 评论