2018年7月12日
链表
摘要： 1.链表（Linked List） 链表通常由一连串节点组成，每个节点包含任意的实例数据和一或两个用来指向上一个/或下一个节点的位置的链接（“links”） 链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺存储数据，而是在每一个节点里存到下一个节点的指针。 使用链表结构可以克服数组链 阅读全文
posted @ 2018-07-12 11:52 岔气的猫 阅读(300) 评论(2) 推荐(1)
红黑树
摘要： 1.红黑树的基本概念与数据结构表示 红黑树定义：红黑树又称红-黑二叉树，它具体二叉树所有的特性。同时红黑树更是一颗自平衡的排序二叉树（平衡二叉树的一种实现方式）。 一颗基本的二叉排序树都需要满足一个基本性质：即树中的任何节点的值大于它的左子节点，且小于它的右子节点。 那按照这个基本性质使得树的检索效 阅读全文
posted @ 2018-07-12 09:25 岔气的猫 阅读(306) 评论(0) 推荐(0)