zRNA__的博客

二叉树1.定义1.1空二叉树1.2满二叉树1.3完全二叉树1.4二叉树形态1.5结点实现2.二叉树的性质2.1二叉树区别于树2.2特殊性质2.3完全二叉树结点性质3.二叉树的存储结构3.1顺序存储结构3.1链式存储结构二叉树是一种典型的树形结构在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）...

初识树结构1.定义2.树的表示2.1树形表示2.2文氏图表示3.基本术语3.1子结点/父结点3.2结点的度3.3.树的度3.4分支结点3.5结点的层次3.6树的深度3.7森林3.8叶子结点4.树的性质性质1性质2性质3性质45.树的基本操作1.定义树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。—来源：百度百科树是指...

散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存储存位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。...

队列队列，又称为伫列（queue），是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。队列的操作方式和堆栈类似，唯一的区别在于队列只允许新数据在后端进行添加。-来源：维基百科3.1队列的定义元素遵循先进先出（类似生活中超市排队付款情形）元...

栈栈：顺序表或单链表的一种特殊表现形式栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。–来源：百度百科2.1定义栈...

什么是汉诺塔是根据一个传说形成的数学问题：有三根杆子A，B，C。A杆上有 N 个 (N>1) 穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至 C 杆：每次只能移动一个圆盘；大盘不能叠在小盘上面。提示：可将圆盘临时置于 B 杆，也可将从 A 杆移出的圆盘重新移回 A 杆，但都必须遵循上述两条规则。三个圆盘时的解法四个圆盘时的解法那么五个圆盘时的解法呢...

基础数据结构为什么会从算法联想到数据结构？因为特定的算法需要在相应的数据结构基础上运行才能发挥良好的性能。数据结构是什么？数据结构是数据的组织形式和载体。算法是什么？算法是良好的操作步骤（可以看作套路）** 综上 学好数据结构是学好算法的前提 **...