![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Blssel
关注Deep Learning,Action Recognition,Video Understading,Tensorflow等,有任何学习上的问题欢迎大家发邮件和我交流:yinzhiyu17@mails.ucas.ac.cn
展开
-
C++ map和hash_map学习第二重——数据结构探索
C++ map序列容器是管理数据的宝贵工具,但对大多数应用程序而言,序列容器不提供方便的数据访问机制。举个简单的示例,当我们用它处理姓名和地址时,在这种场景下,序列容器可能并不能如我们所愿。一种典型的方法是通过名称来寻找地址。如果记录保存在序列容器中,就只能通过搜索得到这些数据。相比而言,map 容器提供了一种更有效的存储和访问数据的方法。map容器是一种关联容器,即保存key-value对形...原创 2019-06-26 16:51:34 · 567 阅读 · 0 评论 -
二叉查找树,平衡二叉树(AVL树),红黑树
由于红黑树的广泛应用,所以面试中这几种树可能会被广泛提及,这里先简单总结一下,以后有需要可以再补充。二叉查找树没什么可说的。。。平衡二叉树(AVL树)定义为避免二叉搜索树高度增长过快,规定在插入和删除节点时,要保证任意节点的左右子树高度差不超过1,这样的二叉搜索树就叫做平衡二叉搜索树。是一种自平衡的二叉搜索树,也叫AVL树,得名于它的发明者 G.M. Adelson-Velsky 和 E...原创 2019-06-24 22:42:32 · 620 阅读 · 0 评论