数据结构与算法
努力让自己幸运
越努力,越幸运
展开
-
数据结构与算法 - 二叉树
啥是树 "树"这种数据结构和我们生活中的树很像。里面的每个元素我们都称为节点,用线来连线相邻节点之间的关系,我们叫做父子节点。 树的结构 跟 HTML 的结构是一样的。 比如下面这幅图,A 节点就是 B 节点的父节点,B 节点就是 A 的子节点。B C D 的节点都是同一个节点,所以他们之间互称为兄弟节点。我们把没有父节点的节点叫做跟节点,比如图中的 E。没有子节点的叫做叶子节点或者叶节点,比如...原创 2019-06-03 16:41:01 · 569 阅读 · 0 评论 -
二分查找
二分查找 二分查找是一种需要以有序的元素列表为基本,搜索某个元素,如该元素包含在此列表中,则返回该元素索引,不在则返回null。 原理: 每次都从中间的数值开始查找,如果和查找的数值比大小,这样不论大了还是小了。都会排掉一半的数值。 对数 对数是幂运算的逆运算 例如:几个10相乘是100, 2个10相乘就是100,10*10= 100,2 就是对数 大O表示法 大O表示运行时间,因...原创 2019-04-24 17:48:02 · 172 阅读 · 0 评论