淡淡的倔强的博客

（一）单链表的结点结构:　data域：存储数据元素信息的域称为数据域；　 next域：存储直接后继位置的域称为指针域，它是存放结点的直接后继的地址（位置）的指针域（链域）。 data域+ next域：组成数据ai的存储映射，称为结点； 注意： ①链表通过每个结点的链域将线性表的n个结点按其逻辑顺序链接在一起的。 　　 ②每个结点只有一个链域的链表称为单链表（Single Linked Li

一、B树 B树别称：B-树、B_树，在B-树中查找给定关键字的方法是，首先把根结点取来，在根结点所包含的关键字K1,…,Kn查找给定的关键字（可用顺序查找或二分查找法），若找到等于给定值的关键字，则查找成功；否则，一定可以确定要查找的关键字在Ki与Ki+1之间，Pi为指向子树根节点的指针，此时取指针Pi所指的结点继续查找，直至找到，或指针Pi为空时查找失败。 一棵m阶B树(balanced tr