随笔分类 -  算法

摘要：BST树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： BST树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键 阅读全文

摘要：import javax.crypto.*; import javax.crypto.spec.DESKeySpec; import java.security.NoSuchAlgorithmException; import java.security.InvalidKeyException; i 阅读全文

摘要：树的遍历 遍历定义——指按某条搜索路线遍访每个结点且不重复（又称周游） 遍历用途——它是树结构插入、删除、修改、查找和排序运算的前提，是二叉树一切运算的基础和核心 遍历方法——牢记一种约定，对每个结点的查看都是“先左后右” 树的遍历有两个基本的方法：深度优先遍历 和 广度优先遍历 。 深度优先遍历又 阅读全文

摘要：据说，这是Google的面试题。面试题目如下： 一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问，最少得比多少场才能知道跑得最快的5匹马？（不能使用撞大运的算法） 很明显这是一个算法题，网上有很多贴 阅读全文

摘要：红黑树 红黑树是一种特殊的二叉树，主要用它存储有序的数据，提供高效的数据检索，时间复杂度为O(lgn)，每个节点都有一个标识位表示颜色，红色或黑色，有如下5种特性：1、每个节点要么红色，要么是黑色；2、根节点一定是黑色的；3、每个空叶子节点必须是黑色的；4、如果一个节点是红色的，那么它的子节点必须是 阅读全文