2018年5月21日

最大堆(优先队列)

摘要： 最大堆（优先队列） 1.它是一颗完全二叉树 2.父节点值大小永远大于子节点的值 用途 用于排序和存储用过的情况 知识点1： 二叉树点顺序存储 知识点2.完全二叉树 知识点3.最大堆的实现原理 以下就是代码实现部分 /*************************************** 作者 阅读全文
posted @ 2018-05-21 18:44 未闻花语 阅读(1388) 评论(0) 推荐(0) 编辑

循环队列 & 栈的共用空间

摘要： 循环队列 非常好的数据结构，充分利用率空间，可以用于网络端存储socket消息！ /*************************************** 作者: 未闻花语 版本: v1.0 最后修改时间: 2018/05/21 电话: 159****7727 功能&使用方法: * 泛型循环 阅读全文
posted @ 2018-05-21 13:50 未闻花语 阅读(463) 评论(0) 推荐(0) 编辑

C#顺序表 & 单向链表（无头）

摘要： C# 顺序表 非常标准的顺序表结构，等同于C#中的List<T>，但是List<T>在排错查询和数据结构替换上存在缺陷，一些情况会考虑使用自己定义的数据结构 1.优化方向 下表使用冒泡排序，可以考虑优化算法 for (int i = _index; i < m_size; ++i) { if (i 阅读全文
posted @ 2018-05-21 09:57 未闻花语 阅读(300) 评论(0) 推荐(0) 编辑