![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与编程思想
Cessi
毕业于西安电子科技大学,武汉工作,武汉地区有机会请联系我。。。
展开
-
数据结构-树基础知识
二叉树性质第i层节点不超过2i-1深度为h的二叉树最多节点数为2h-1二叉树叶子节点为N0,度为2的节点为N2,则N0=N2+1具有n个节点的完全二叉树深度为二叉排序树/二叉查找树(BST binary search/sort tree)左节点小于根节点,右节点大于根节点。对其做中序遍历,是有序集合平衡二叉树(AVL树)左右两个子树高度差不超过1,并且子树全都为平衡二叉树。目的是为了减少查找次数,提高查找速度平衡因子左树的高度减去右树的高...原创 2020-08-06 16:32:29 · 301 阅读 · 0 评论 -
设计模式分类与设计原则
主要分为三大类:创建型模式:对象实例化的模式,用于解耦对象的实例化过程。单例模式:某个类只能有一个实例,提供一个全局的访问点。简单工厂:一个工厂类根据传入的参量决定创建出那一种产品类的实例。工厂方法:定义一个创建对象的接口,让子类决定实例化那个类。抽象工厂:创建相关或依赖对象的家族,而无需明确指定具体类。建造者模式:封装一个复杂对象的构建过程,并可以按步骤构造。原型模式:通过复制现有的实例来创建新的实例。结构型模式: 把类或对象结合在一起形成一个更大的结构。适配器模式:将原创 2020-07-15 15:00:16 · 97 阅读 · 1 评论