摘要：二叉查找树（BST : BInary Search Tree） 二叉查找树的性质： 1.每一个元素有一个键值 2.左子树的键值都小于根节点的键值 3.右子树的键值都大于根节点的键值 4.左右子树都是二叉查找树 二叉查找树查找一个数据的速度非常快，在庞大的数据中，左右来回较少的次数就能找到。下面来做一 阅读全文

摘要：二叉树是我们在程序中用的最多的一种树（个人观点）。最简单的一个二叉树是由一个根节点，两个子节点（一左一右成左右孩子节点）组成。二叉树是数组和链表的结合，即包含了数组的快速查找优点，又包含了链表的快速添加删除的优点。熟练掌握二叉树的遍历方法是很有必要的。下面来介绍一下基于二叉树的四种遍历方式。 下面我 阅读全文

摘要：基数排序： 基数排序分为两种：第一种是LSD ，从最低位开始排序， 第二种是 MSD 从最高位开始排。这里介绍第一种LSD排序算法。 首先，我们先了解什么是基数。基数是根据具体的排序情况而定的，比如我们常见的基数是十进制-10，还有二进制-2。 其次，要熟记基数排序的思想：通过对每一个位上的值相排序 阅读全文