摘要：
layout: post title: 散列查找(哈希表) date: 2017 05 20 tag: 数据结构和算法 目录 TOC {:toc} 散列表 现有的查找算法，对数据量特别大的时候不适用 填装因子（Loading Factor）:设散列表空间大小为m,填入表中元素个数为n,则a=n/m为 阅读全文
摘要：
layout: post title: 数据结构学习笔记排序 (快速，表排序，基数排序) date: 2017 05 20 tag: 数据结构和算法 "基数排序与桶排序，计数排序【详解】" 目录 TOC {:toc} 快速排序 不稳排序 采用分而治之思想 最好的情况：每次主元正好中分，T(N)=O( 阅读全文
摘要：
"03 树3 Tree Traversals Again" 这道题目根据前序和中序输出后序的顺序； 如果只根据遍历顺序，不需要建立二叉树，但是给出这些顺序，求一些树的高度，结构等；就需要建立二叉树，也是递归的建立，给节点赋值 题目 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序 阅读全文