Trie数

作者： 作者的头像   贝尔 ,  2021-03-26 15:10:46 ,  所有人可见 ,  阅读 282

1


作用

高效存储和查找字符串 集合的数据结构

屏幕截图 2021-03-25 161226.png

并查集

1.将两个集合合并

2. 询问两个元素是否在一个集合当中

屏幕截图 2021-03-25 174032.png

堆

小根堆， 点小于等于左右两点的值 即顶点为最小值

堆的存储

一维数组来进行存储

1为根节点,x的左儿子 2x, x的右儿子 2x+1
屏幕截图 2021-03-25 185010.png

0 评论