摘要：一：树的定义 树是一种数据结构，由n(n>1)个有限结点组成一个有层次关系的集合。形状像一颗倒立的树而得名。分为：无序树，有序树，二叉树，满二叉树，完全二叉树，平衡二叉树（AVL），二叉查找树（二叉搜索树、BST），霍夫曼树，红黑树，B-tree（B-树或者B树），B+树，B*树等。 节点结构体(C 阅读全文

摘要：一：概述 链表（Linked list）由一些节点组成，物理存储非连续的线性表。其中每个节点都会存储下个节点的指针，由于实际存储空间不连续，对链表插入节点，删除节点可以达到O(1)的复杂度，但是对一个节点的访问需要O(n)的时间。 链表有单向链表，双向链表。 二：单向链表 单向链表的每个节点有数据项 阅读全文