算法
7-brain
成长是一篇等待谱写的乐章,等待着我们谱写出一个个扣人心弦的乐符。
展开
-
详解二叉搜索树(BST)的Java实现和五种遍历方式
树是一种典型的数据结构。今天我们来了解一下,一种特殊的树,二叉搜索树(BST),二叉搜索树在我们的实际开发过程中应用还是很广泛的, 在我们的HashMap中,红黑树(一种特殊的二叉搜索树),是我们解决Hash冲突的一种方式。 今天我们来好好了解一下我们的二叉搜索树。 1.二叉搜索树的特征: 对于树中的每一个节点,它的左子树中的节点值都小于该节点的值,而它的右子树中的节点值都大于该节点值。如下图所示...原创 2019-02-01 00:11:34 · 1653 阅读 · 0 评论 -
常用算法总结(Java实现)
不管我们做什么开发,了解一些常用的算法和数据结构能够增强我们对程序设计的理解,对我们的开发大有裨益的。今天我来总结一下我们在日常开发过程中比较常用的算法。 1.二分查找法: 假设存在一个数组存储了由小到大的100个数,我们想要找到我们的存在的那个数。怎么办呢?有些人想到的第一种方法应该循环遍历,如果相等就找到,跳出循环。如果是1万,甚至1亿个数呢,而我们恰巧找到的那个数,正好在最后一个,我们岂不是...原创 2019-01-28 20:39:04 · 943 阅读 · 0 评论