摘要：
二叉树 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点
阅读全文
摘要：
首先讲讲什么是直接寻址 直接寻址表的定义假设有一个数据集合U={d1,d2,d3,...,dn}U={d1,d2,d3,...,dn},该数据集合里面的每一个元素didi都有一个对应的键值keyikeyi和数据dataidatai。集合中的任意一个keyikeyi都是在[0,m][0,m]之间的整数
阅读全文
摘要：
链表基础知识： 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结
阅读全文
