摘要：
顺序存储二叉树的概念 基本说明：从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组。 顺序存储二叉树的特点： 1）顺序二叉树通常只考虑完全二叉树 2）第n个元素的左子节点为2*n+1 3）第n个元素的右子节点为 2*n+2 4）第n个元素的父节点为（n-1 阅读全文
摘要：
1.为什么需要树这种数据结构 1）数组存储方式的分析 优点:通过小标方式访问元素，速度快。对于有序数组，还可以使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值（按一定循序）会整体移动，效率较低 2）链式存储方式的分析： 优点： 在一定程度上对数组存储方式有优化（比如：插入一个数值节 阅读全文
摘要：
1.哈希表的基本介绍 散列表（hash table，也叫哈希表），是根据关键码值（Key value）而直接进行访问的数据结构。也就是说，它通过把关键码映射到表中一个位置来访问记录，以加快查找速度。这个映射叫做散列函数，存放记录的数组叫做散列表。 哈希表的作用：可以用作于缓存层 哈希表的结构图： 2 阅读全文