数据结构与算法
文章平均质量分 87
本栏记录学习数据结构与算法知识的总结
weixin_43763430
这个作者很懒,什么都没留下…
展开
-
设计模式——行为型:迭代器模式
一、迭代器模式定义迭代器模式(Iterator Design Pattern),用来遍历集合对象,“集合对象” 也可以叫作“容器”、“聚合对象”,实际上就是包含一组对象的对象,比如:数组、链表、树、跳表。迭代器模式将集合对象的遍历操作从集合类中拆分出来,放到迭代器类中,让两者的职责更单一。迭代器是用来遍历容器的,所以,一个完整的迭代器模式,一般会涉及容器和容器迭代器两部分内容。为了达到基于接口而非实现编程的目的,容器又包含容器接口、容器实现类,迭代器又包含迭代器借口、迭代器实现类。容器对象通过依赖注入原创 2023-03-14 23:08:01 · 149 阅读 · 0 评论 -
二叉树遍历
1、二叉树遍历二叉树的性质:二叉树(binary tree)是指树中节点的度不大于2的有序树,即每个结点都不能有多于两个结点。如下图所示为一颗二叉树:二叉树的遍历分为先序遍历、中序遍历、后序遍历。先序、中序、后序是对于根节点(父节点)访问顺序来确定的。先序遍历思想:先访问根结点;再访问当前结点的左子树;再访问当前节点的右子树。如上图的二叉树先序遍历为:1,2,4,5,3,6,7中序遍历思想:先访问当前结点的左子树;再访问当前节点;最后访问当前节点的右子树。如上图二叉树中序遍历为:4原创 2022-05-01 21:09:04 · 619 阅读 · 0 评论 -
位运算的使用
原创 2022-04-17 00:11:12 · 837 阅读 · 0 评论