摘要：
1、树相关概念 树：结点的有限集 结点分类：根结点、普通结点、叶子结点 结点间关系：双亲结点、孩子结点、兄弟结点 结点的度：结点的子结点个数 结点的层次：根结点所在的为第1层，依次类推 树的深度：树中最大的结点层次 2、二叉树 相关概念 二叉树：每个结点最多两棵子树，左右子树是有序的 斜树：所有结点 阅读全文
摘要：
1、数据结构 从不同的角度，可以分为逻辑结构和物理结构 逻辑结构：是数据元素之间的相互关系 集合结构 线性结构 树形结构 图形结构 物理结构：数据的逻辑结构在计算机的存储形式 顺序存储结构：数据间的逻辑关系和物理关系一致 链式存储结构 2、算法时间复杂度 时间复杂度T(n)=O(f(n))；f(n) 阅读全文
摘要：
1、并发编程 并发通常能提高单处理器的程序性能。可是，看到这句话有些违背直觉。多线程的运行增加了线程间切换的开销，仅仅从这个角度看，单线程运行总比多线程的性能好。但是，程序的阻塞会使得结果不一样，当某个线程阻塞时候，其它线程仍然可以执行，因此程序仍保持运行。充分利用cpu的时间提高的性能远大于线程间 阅读全文