![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
岚清子
这个作者很懒,什么都没留下…
展开
-
【数据结构】一张图让你读懂:树的高度、深度、层的区别
接触树这个概念,不知道你是否被它繁杂的概念所困扰,在王争老师的数据结构与算法之美的课程中,讲到了树的高度、深度、层的区别的区别,简单易懂,一看就会,在此分享给大家。从实际生活来理解“高度”这个概念,其实就是从下往上度量,比如我们要度量第10层楼的高度、第13层楼的高度,起点都是地面。所以,树这种数据结构的高度也是一样,从最底层开始计数,并且计数的起点是0。“深度”这个概念在生活中是从上往...原创 2020-04-12 14:40:21 · 8506 阅读 · 5 评论 -
【Python】Python中的数组、列表、元组、Numpy数组、Numpy矩阵
前言面试中特别重视对于数据结构的考查(某次面试被问及Python中列表和数组的区别,回答的不好,痛定思痛,扎实的基础决定面试的成败!)本节简要总结Python中数组、列表、元组、Numpy数组、Numpy矩阵的概念与联系。1. 数组Python没有数组!!!2. 列表python内置类型,即动态数组,C++标准库的vector,但可含不同类型的元素于一个list中。下标:按下标...原创 2020-03-29 18:16:41 · 2782 阅读 · 1 评论 -
【数据结构】浅谈BST、AVL树、红黑树、B树、B+树
面试中,各种数据结构中对于"树"的考查十分普遍,刚开始复习,往往被各种树弄的一头雾水。本文主要对BST、AVL、红黑树、B树、B+树作剖析。一、概述BST:二叉搜索树二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;...原创 2020-03-26 16:05:02 · 491 阅读 · 0 评论 -
【Java】HashMap学习笔记
1. 什么是HashMapHashMap采用Entry数组来存储key-value对,每一个键值对组成了一个Entry实体,Entry类实际上是一个单向的链表结构,它具有Next指针,可以连接下一个Entry实体。 只是在JDK1.8中,链表长度大于8的时候,链表会转成红黑树!简单来说:HashMap是一种数据结构,表达得是键值对关系JDK1.7中:数组+链表JDK1.8中:数组+链...原创 2020-03-24 20:01:16 · 174 阅读 · 0 评论