240 发简信
IP属地:山东
  • 240
    数据结构六(树)

    1.树的定义 树是n(n>=0)个结点的有限集.n=0时称为空树.在任意一颗非空树种:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m...

  • 240
    数据结构--树

    数据结构--树 @(数据结构) 树是节点的有限集合 基本概念 双亲(父结点) :A是BCD的双亲,双亲指的是一个结点 孩子(子结点):BCD是A的子结点 度:当前结点直接的孩...

  • 240
    面试宝典(一),链表

    转载请注明出处:http://www.jianshu.com/p/c65d9d753c31 在上一篇博客《数据结构与算法(二),线性表》中介绍了线性表的创建、插入、删除等基本...

  • 240
    数据结构常见的八大排序算法(详细整理)

    前言 八大排序,三大查找是《数据结构》当中非常基础的知识点,在这里为了复习顺带总结了一下常见的八种排序算法。常见的八大排序算法,他们之间关系如下: 他们的性能比较: 直接插入...

  • 一. 线性表(SqList, LinkedList)

    大多数编程语言中的数组, 无论静态还是动态, 都可以被归纳为SequenceList, 在Java中, SequenceList被实现为ArrayList. 而LinkedL...

  • 240
    树(Tree)

    本文主要是对数据结构中非线性结构 树 的学习和总结。 树的定义 专业定义: 通俗的定义: 专业术语: 树的分类 一般树: 任意一个节点的子节点个数都不受限制。 二叉树:任意一...

  • 约瑟夫问题

    问题来源 据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个山洞,39个犹太人决定宁死也不要被敌人抓...

  • 数据结构_知识点_二叉树遍历

    常见遍历方式有四种,先序、中序、后序、层次遍历。 1. 先中后序遍历(递归) 先中后,不过是调整了visit的顺序而已。 2. 先中序遍历(非递归) 无论前序还是中序,结点指...