队列 先入先出的数据结构（FIFO） Queue接口，与List、Set同级别，继承了Collection接口 非阻塞： PriorityQueue 类实质上维护了一个有序列表。加入到 Queue 中的元素根据它们的天然排序（通...

二叉查找树 二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 1. 若任意节点的左子...

栈 中缀表达式转后缀表达式 后缀表达式是原运算式对应的表达式树的后续遍历。 表达式树还可以转为DAG，把重复顶点用指针代替即可。 在转后缀表达式的过程中。需要根据操作符的优先级进行栈的变化。 icp：当前扫描到运算符ch的优先级。 isp:当前运算符进栈后的优...

树 树定义： 专业定义:1.有且仅有一个成为根的节点2.有若干个互不相交的子树，这些子树本身也是一棵树 通俗定义： 树是由节点和边组成 每一个节点只有一个父节点，但可以有多个子节点 但有一个节点例外，该节点没有父节点，此节点称为根节点 专业术语： ...

#include <stdio.h> #include <malloc.h> typedef struct BTNode { int data; struct BTNode * pLchild; struct ...

队列定义：一种可以实现“先进先出”的存储结构分类： 静态队列：用数组实现 链式队列：用链表实现循环队列的讲解： 静态队列为什么必须是循环队列 传统方式实现不了 循环队列需要几个参数来确定，及其含义 需要两个参数来确定：front，rear 循环...

排序和查找的关系 排序是查找的前提 排序是重点排序： 冒泡 插入 选择 快速排序 归并排序 #include <stdio.h> void QuickSort(int * a,int low,int high); int FindPos...

今天上数据结构课时，对于如何构造最大堆和最小堆的问题没有跟上老师思维的脚步，通过翻看一些博客，有了些理解： 先拿最大堆来说，就拿一张图来举例子： 其中(d)这一步的操作要是用语言描述的话，照我的拙见就是，有所关照的顺次调整之。五部曲，是以哉...

为了讨论方便起见，假定有序表的长度n=2^h-1(反之，h=log2(n+1)),则描述折半查找的判定树是深度为h的满二叉树。则二叉树的第j阶层的节点数为2^(j-1). 假定元素的查找概率相等，即为（Pi=1/n）。（1*2^0+2*2^1+3*2^2...