数据结构与算法分析
关注
分享
扫一扫
不浪漫的罪名LY
这个作者很懒，什么都没留下…
展开
-
满二叉树、完全二叉树和完美二叉树的性质
满二叉树所有非叶子结点的度都是2，也就是说，一个结点要么没有孩子，要么就有两个孩子。 完全二叉树除了叶子结点这一层外，其他各层结点个数都达到最大值，并且最后一层的叶子结点都靠左对齐。 完美二叉树二叉树中除了叶子结点，每个结点都有两个孩子，并且每个叶子结点的深度是一样的。 ...原创 2018-03-23 11:36:12 · 2426 阅读 · 2 评论 -
链表(Linked-list)
链表(linked-list)链表是线性表的链式存储方式，链表的内存是不连续的，链表通过一个指向下一个元素地址的引用将所有的元素串起来。 链表的分类单向链表单向链表是最简单的链表形式。链表中最基本的元素称为节点（node）,每个节点包含了数据域和指向下一个节点的指针。 头结点 图中最上面的head结点，头结点可以不存储任何数据，头结点的指针域存放的是指向第一个结点的指...原创 2018-03-26 10:02:47 · 396 阅读 · 0 评论 -
树的基本概念
树树的递归定义：树是由一个称作根的节点以及0个或多个非空的子树组成。从递归定义中，我们发现，一棵树是由N个节点和N-1条边的集合。树叶没有儿子的节点成为树叶。兄弟具有相同父亲的节点成为兄弟，类似的方法可以定义祖父和孙子。路径从节点n1n1n_1到nknkn_k的路径定义为n1n1n_1,n2n2n_2,…nknkn_k的一个序列，使得对于每个节点都是它下一个...原创 2018-03-22 10:34:34 · 217 阅读 · 1 评论