数据结构
关注
分享
扫一扫
文章平均质量分 78
Coder567
C++、Golang、nginx、openresty学习中，欢迎交流，共同进步！
展开
-
数组、向量与链表总结与对比
内存使用：数组使用连续内存，而向量和链表使用非连续内存，链表为每个元素分配额外内存（存储指针）访问速度：数组和向量提供快速随机访问，链表则不支持高效的随机访问。插入/删除效率：链表在插入和删除操作上最为高效。数组在这方面最不高效，向量则在末尾操作时较高效。灵活性：向量和链表在大小上更为灵活，数组在声明后大小固定。原创 2024-02-16 10:00:00 · 713 阅读 · 1 评论 -
数据结构与算法分析（C++第三版）第二章问题总结
第二章（1）最大子序列和问题 （2）二分搜索（3）欧几里得算法（4）幂运算原创 2017-10-11 15:13:59 · 1058 阅读 · 0 评论 -
二叉树中的若干问题
1.非空二叉树的叶子节点数是度为2的节点数+1；证明：度是树的分支数目，二叉树的度为0、1、2。假设N0表示度为0的节点数，N1表示度为1的节点数，N2表示度为2的节点数。N0+N1+N2=N(该式表达意思是总节点数为N)N1+2N2=N-1(该式表达意思是所有伸出来的路径来自于度为1和度为2的节点)由上述两个式子可得，N0=N2+12.证明在N个节点的二叉树中原创 2017-11-07 19:51:57 · 1059 阅读 · 0 评论 -
数组、链表与栈和队列的关系以及堆和栈的关系
由于自己在学习数据结构，看到这篇文章解答了我的疑惑，所以转载自此处，做了简单整理，便于学习。第一部分介绍了数据存储结构和数据结构的区别，以及链表和数组的差异，原文参考链接（1）第二部分介绍了堆和栈的区别，原文参考链接（2）原创 2017-10-13 16:40:58 · 3279 阅读 · 0 评论