数据结构
Hey丶Z
这个作者很懒,什么都没留下…
展开
-
链表Linked List
一、链表是一种线性数据结构:分为单链表和双链表。二、链表结构1、单链表:值(value)和指针(next)2、双链表:值(value)和指针(prev,next)三、操作:索引、插入、删除1、单链表(1)、时间复杂度:O(N)、O(1)、O(N)(2)、索引:需从head结点开始遍历,找到所需结点;(3)、插入:使用给定值初始化新结点,将新结点的ne...原创 2018-09-04 10:59:37 · 108 阅读 · 0 评论 -
二叉树
1、基本概念k层二叉树最多有2^k-1个节点,第k层最多有2^(k-1)个节点;满二叉树;k层,2^k-1个结点构成的二叉树完全二叉树:高度为k的二叉树,除第k层外,其他层的结点个数均最大,且第k层的结点都集中在该层最左边的位置上;具有n个结点的完全二叉树,其深度为[log2 n]+1;满二叉树的深度为log2 (n+1)。2、遍历二叉树先序遍历:按照根节点>左子树&...原创 2018-09-04 16:43:47 · 120 阅读 · 0 评论