摘要：
二叉树遍历与查找、简单删除 一、遍历 使用前序，中序和后序对下面的二叉树进行遍历. 前序遍历: 先输出父节点，再遍历左子树和右子树中序遍历: 先遍历左子树，再输出父节点，再遍历右子树后序遍历: 先遍历左子树，再遍历右子树，最后输出父节点小结: 看输出父节点的顺序，就确定是前序，中序还是后序 二、查找 阅读全文
posted @ 2020-11-16 23:50
Latteitcjz
阅读(73)
评论(0)
推荐(0)
摘要：
树基础知识 一、 为什么需要树这种数据结构 数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 [示意图] 画出操作示意图： 2. 链式存储方式的分析 优点：在一定程度上对数组 阅读全文
posted @ 2020-11-16 15:35
Latteitcjz
阅读(75)
评论(0)
推荐(0)
摘要：
哈希表 散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通 过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组 叫做散列表。 google 公司的一个上机题: 有一个公司,当有新的员工 阅读全文
posted @ 2020-11-16 15:11
Latteitcjz
阅读(58)
评论(0)
推荐(0)
摘要：
斐波那契数列查找算法 黄金分割点是指把一条线段分割为两部分，使其中一部分与全长之比等于另一部分与这部分之比。取其前三位 数字的近似值是 0.618。由于按此比例设计的造型十分美丽，因此称为黄金分割，也称为中外比。这是一个神 奇的数字，会带来意向不大的效果。斐波那契数列 {1,1,2,3,5,8,13 阅读全文
posted @ 2020-11-16 12:37
Latteitcjz
阅读(219)
评论(0)
推荐(0)
浙公网安备 33010602011771号