Sungree的博客

C语言实现优先队列PriorityQueue基础知识构建优先队列创建判空判满插入查找最值删除摧毁测试输出欢迎讨论 基础知识 堆 堆是用数组实现的二叉树，它的逻辑结构是二叉树，存储结构是数组，所以它没有左右孩子指针。 堆(优先队列)的结构体定义为： #define Type int typedef struct HeapStruct{ int capacity; int size; T...

基础知识 二叉排序树，又称二叉搜索树(Binary search tree)，是一种拥有排序的二叉树结构。其特点有： 结点k的所有左子树结点，都小于等于结点k 结点k的所有右子树结点，都大于等于结点k k的子树也都是二叉排序树（递归） 显然，BST的中序遍历输出即为有序递增序列 二叉树的搜索，插入等操作是基于二分法的，所以时间复杂度为logn 二叉树的节点定义 typedef stru...