数据结构
killer__
这个作者很懒,什么都没留下…
展开
-
C++实现索引堆及完整测试代码
首先贴一篇我看的博客,写的很清楚。作者:Emma_U一些解释索引堆首先是堆,但比堆肯定是更有用。用处:1.加速。 索引堆存储的是索引,并不直接存储值。在堆上浮下沉的元素交换的时候,交换索引可比交换值来的快。虽然我代码只实现了int类型的索引堆,但比方说string类型的索引堆,交换两个string,显然没有交换两个int型的索引快。2.方便改动原数组 比如现在有一个vector,然后我们...原创 2019-11-15 16:07:18 · 243 阅读 · 0 评论 -
Python实现AVL树
class Node: def __init__(self,key): self.key=key self.left=None self.right=None self.height=0class AVLTree: def __init__(self): self.root=None def ...原创 2019-05-07 17:02:55 · 1365 阅读 · 2 评论 -
常用排序算法的C++实现
放假没事干,复习复习,有空再用python写一遍#include<iostream>#include<math.h>#include<vector>#include<time.h>using namespace std;//冒泡排序void BubbleSort(vector<int>& vec){ in...原创 2019-07-05 00:50:45 · 316 阅读 · 0 评论