随笔分类 -  数据结构与算法

摘要:1、概述 如果树中的每个节点的子节点的个数不超过2,就是一个二叉树; 2、特点 增删改查的性能都很高; 3、二叉查找树(二叉排序树、二叉搜索树)(Binary Search Tree) 左子树所有节点的值均小于等于他的根节点的值; 右子树所有节点的值均大于或者等于它根节点的值; 每一个节点最多有两个 阅读全文
posted @ 2020-03-18 21:48 门虫不是虫 阅读(308) 评论(0) 推荐(0)
摘要:1、概述 是内存中不连续的存储区域,元素是游离存储的,每个元素会记录下一个元素的地址。 2、特点 查询元素慢; 增删元素快(针对于首尾元素,速度极快,一般是双链表); 3、图解 单向链表: 循环链表就是最后一个元素指向第一个元素地址; 双向链表: 阅读全文
posted @ 2020-03-18 21:30 门虫不是虫 阅读(211) 评论(0) 推荐(0)
摘要:1、概述 是内存中连续存储的区域,分成若干等分的小区域(区域大小是一样)。 2、特点 查询元素快(根据索引快速计算出元素的地址,然后立即去定位); 增删元素慢(创建新数据,迁移元素); 3、图解 阅读全文
posted @ 2020-03-18 21:18 门虫不是虫 阅读(652) 评论(0) 推荐(0)
摘要:1、概述 先进先出,后进后出;如排队。。。 2、图解 阅读全文
posted @ 2020-03-18 21:16 门虫不是虫 阅读(473) 评论(0) 推荐(0)
摘要:1、概述 先进后出,后进先出;如弹夹。。。 2、图解 阅读全文
posted @ 2020-03-18 21:13 门虫不是虫 阅读(253) 评论(0) 推荐(0)