摘要: 图结构 1. 图也是一种常见的数据结构 2. 图是一种和树结构由些相似的数据结构 3. 图结构也图论,在数学的概念上,树是图的一种 4. 图论以图为研究对象,研究顶点和边组成的图形的数学理论和方法 图结构的使用场景 1. 人与人之间的关系网(六度空间理论) 2. 地铁路线图 3. 村庄间的路线图 图 阅读全文
posted @ 2020-02-12 18:19 CarreyB 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 平衡树 1. 二叉搜索树的优点 二叉搜索树作为数据存储的结构,最大的优势是可以快速找到给定关键字的项,并且可以快速的实现插入和删除数据操作 因为二叉搜索树采用了二分查找的策略 2. 二叉搜索树存在的问题 但是二叉搜索树有一个麻烦的问题:若插入的数据是一个有序数列(从小到大/从大到小),会造成二叉搜索 阅读全文
posted @ 2020-02-12 14:14 CarreyB 阅读(135) 评论(0) 推荐(0) 编辑