斐波那契查找算法 什么是斐波那契查找算法？ 1.黄金分割点是把一条线段分割成两个部分，使得一部分与全长之比等于另一部分与这一部分之比，取其前三位的近似值大概是0.618。 2.斐波那契数列{1, ...

哈希表的java实现 什么是哈希表？ 1.哈希表是通过关键码key来直接进行访问的一种数据结构 2.也就是它通过关键码来值映射到表中的一个位置来访问记录，进而加快访问的速度 3.存放记录的数组叫做 ...

二叉排序树java实现 二叉树排序树是什么? 二叉排序树（Binary Sort Tree）又称二叉查找树、二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树： 若左子树不空，则 ...

快速排序 思路 1.对于一个数组，首先先选择一个基准值key，这个基准值可以随意选，但是一般选择的是这个数组的第一个元素a[0] 2.之后我们对于这个数组，把数组中所有比这个基准值key小的元素向 ...

...

顺序数组实现二叉树 实现原理 对于下标为index的节点其满足 1.左孩子节点的下标为2index+1 2.右孩子节点的下标为2index+2 代码实现 主要应用 堆排序 ...

计算器代码 ...