随笔分类 -  知识总结 / 数据结构

哈希表
发表于 2023-11-27 17:18阅读次数：31评论次数：0
摘要：哈希表 引入 哈希表又称散列表，一种以「key-value」形式存储数据的数据结构。所谓以「key-value」形式存储数据，是指任意的键值 key 都唯一对应到内存中的某个位置。只需要输入查找的键值，就可以快速地找到其对应的 value。可以把哈希表理解为一种高级的数组，这种数组的下标可以是很大的 阅读全文 »
posted @ 2023-11-27 17:18 加固文明幻景 阅读(31) 评论(0) 推荐(0) 编辑
二叉树初探
发表于 2023-11-23 00:00阅读次数：14评论次数：0
摘要：二叉树初探 完美二叉树 理论基础 完美二叉树，即层数为 h，而总结点数为 2h−1。 对于每个结点 x ，左节点为 x×2，右节点为 x×2+1。 显然可以用递归遍历。 存储方式 for (int i = 0; i < 1 << n; 阅读全文 »
posted @ 2023-11-23 00:00 加固文明幻景 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示