Loading

摘要: 1、什么是命名空间 如果你只需要知道现代PHP特性中的一个,那就应该是命名空间。命名空间在PHP5.3.0中引入,其作用是按照一种虚拟的层次结构组织PHP代码,这种层次结构类似操作系统中文件系统的目录结构。命名空间是现代PHP组件生态的基础,现代的PHP组件框架代码都是放在各自全局唯一的厂商命名空间 阅读全文
posted @ 2020-04-24 01:25 字符串爱了数组 阅读(132) 评论(0) 推荐(0)
摘要: 引子 上一篇我们介绍了二叉排序树,并且提到理想情况下,二叉排序树的插入、删除、查找时间复杂度都是 ,非常高效,而且它是一种动态的数据结构,插入删除性能合查找一样好,不像之前提到的二分查找,虽然查找性能也是 ,但是需要先对线性表进行排序,二排序的最好时间复杂度也是 ,所以二分查找不适合动态结构的排序。 阅读全文
posted @ 2020-04-24 00:49 字符串爱了数组 阅读(623) 评论(0) 推荐(0)
摘要: 为什么要引入二叉排序树 我们前面已经介绍了很多数据结构,比如数组、链表、散列表等,数组查找性能高,但是插入、删除性能差,链表插入、删除性能高,但查找性能差,在不考虑散列冲突的话,散列表的插入、删除、查找性能都很高,但是前提是没有散列冲突,此外,散列表存储的数据是无序的,散列表的扩容非常麻烦,涉及到散 阅读全文
posted @ 2020-04-24 00:38 字符串爱了数组 阅读(395) 评论(0) 推荐(0)