摘要: 一、什么是设计模式 是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性、程序的重用性。 单例设计模式: 属于创建类型的一种常用的软件设计模式。通过单例模式的方法创建的类在当前进程中只有一个实例,数学与逻辑学中,si 阅读全文
posted @ 2020-02-11 15:29 Cedar要减肥 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 红黑树是平衡二叉查找树的一种。为了深入理解红黑树,我们需要从二叉查找树开始讲起。 BST 二叉查找树(Binary Search Tree,简称BST)是一棵二叉树,它的左子节点的值比父节点的值要小,右节点的值要比父节点的值大。它的高度决定了它的查找效率。 在理想的情况下,二叉查找树增删查改的时间复 阅读全文
posted @ 2020-02-11 14:44 Cedar要减肥 阅读(178) 评论(0) 推荐(0) 编辑