随笔分类 - 数据结构与算法
摘要:1、概述 如果树中的每个节点的子节点的个数不超过2,就是一个二叉树; 2、特点 增删改查的性能都很高; 3、二叉查找树(二叉排序树、二叉搜索树)(Binary Search Tree) 左子树所有节点的值均小于等于他的根节点的值; 右子树所有节点的值均大于或者等于它根节点的值; 每一个节点最多有两个
阅读全文
摘要:1、概述 是内存中不连续的存储区域,元素是游离存储的,每个元素会记录下一个元素的地址。 2、特点 查询元素慢; 增删元素快(针对于首尾元素,速度极快,一般是双链表); 3、图解 单向链表: 循环链表就是最后一个元素指向第一个元素地址; 双向链表:
阅读全文
摘要:1、概述 是内存中连续存储的区域,分成若干等分的小区域(区域大小是一样)。 2、特点 查询元素快(根据索引快速计算出元素的地址,然后立即去定位); 增删元素慢(创建新数据,迁移元素); 3、图解
阅读全文

浙公网安备 33010602011771号