摘要:
满二叉树:只有度数为0或者2的节点,并且度数为0的节点在同一层; 完全二叉树 除了底层节点可能没填满以外其他都填满了,并且最下面一层的节点都集中在该层最左边的若干位置。 之前我们刚刚讲过优先级队列其实是一个堆,堆就是一棵完全二叉树,同时保证父子节点的顺序关系。 二叉搜索树 前面介绍的树,都没有数值的 阅读全文
posted @ 2025-09-12 01:10
q_z_chen
阅读(6)
评论(0)
推荐(0)
摘要:
栈和队列理论 C++中stack,queue 是容器么? 我们使用的stack,queue是属于那个版本的STL? 我们使用的STL中stack,queue是如何实现的? stack,queue 提供迭代器来遍历空间么? stack和queue是STL中的容器适配器,不是类似list,vector那 阅读全文
posted @ 2025-09-12 00:58
q_z_chen
阅读(4)
评论(0)
推荐(0)

浙公网安备 33010602011771号