数据结构--最小生成树详解-CSDN博客网友收藏

数据结构--最小生成详解-CSDN博客

前言 A wise man changes his mind,a fool never. Name:Willam Time:2017/3/11、什么是最小生成树现在假设有一个很实际的问题:我们要在n个城市中建立一个通信网络,则连通这n个城市需要布置n-1一条通信线路,这个时候我们需要考虑如何在成本......
阅读全文
数据结构——2-3树-CSDN博客网友收藏

数据结构——2-3-CSDN博客

2-3树2-3树的概念 前面讲到了二叉搜索树(BST)和二叉平衡树(AVL),二叉搜索树在最好的情况下搜索的时间复杂度为O(logn),但如果插入节点时,插入元素序列本身就是有序的,那么BST树就退化成一个线性表了,搜索的时间复杂度......
阅读全文