随笔分类 -  Data structure

摘要：1：间接寻址的基本概念{ 间接寻址就是二级指针的利用，指向指针的指针，一维数组，二维数组。间接寻址在此特指其一维数组的含义； 间接寻址是一维和二维数组的组合。既保留了数组的许多优点，也获得了链表的众多特色。首先，可以根据索引在O（1） 的时间内询问每个元素；其次可以采用二分在对数时间内对一个有序表进 阅读全文

摘要：1{查找的定义：给定一个值，在表中去确定一个某关键字等于查找的给定的这个数据元素； 使用的方法： 顺序查找法（从表的第一个开始去依次查找，直到找到需要寻找的那个值返回结束；） 使用的情况： 。线性表为无序表； 。或者也可以为链式结构的表； 缺点：效率比较低； 二分查找法： 只适用于查找有序的表，通过 阅读全文

摘要：1{树是一种简单的非线性数据结构，所以它的元素之间具有明显的层次关系； 每个节点都有一个前件，这个前件称为父节点； 没有前件的节点只有一个而且称为跟节点，简称跟； 每一个节点都可以有很多的节点，这些节点称为此节点的子节点； 没有后件的节点称为叶子节点； 一个节点拥有的的后件的个数称为此节点的度； 所 阅读全文