随笔分类 - 数据结构
摘要:1.二叉搜索树(AVL): 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 二叉搜索树与二分查找性能比较: 二叉搜索树的所有非叶子结点的左右子树的结点数目均保持差不多(平衡),那
阅读全文
摘要:数据结构分为:数据的逻辑结构,数据的物理结构,数据的存储结构。 数据的逻辑结构: 指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后间关系,具体逻辑表现形式: 1.集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系; 2.线性结构:数据结构中的元素存
阅读全文
摘要:一.链表数据结构的特性: 1、链表的数据结构是线性结构的链表,但存储是非线性的,即离散存储; 2、链表的节点中通过指针相连,即每个节点记录下一个结点和上一个节点的指针; 链表数据结构的优点: 1、插入删除节点不需要移动元素,只需要修改相关指针即可; 2、不需要分配固定的连续空间,空间利用率高; 链表数据结构的缺点: 1、无法实际随机访问节点; 2、查找和搜索节点的效率低; 如Java中Linked
阅读全文