数据结构
你可以叫我仔哥呀
被代码耽误的段子手
展开
-
数据结构学习——二分搜索树(1)
二分搜索树(Binary search tree):满足任何节点的键值大于等于该节点左子树中的所有键值,小于等于该节点右子树中的所有键值的树。(如下图) (使用Java实现二分搜索树,由于该数据结构的特点所以要求存入的元素必须可以比较,这里通过继承Comparable类来实现) 二分搜索树是一种二叉树,而二叉树天生就具有递归性所以一下代码都用递归的方式。 ...原创 2018-06-29 15:59:13 · 240 阅读 · 0 评论 -
数据结构学习——二分搜索树(2)
说到“树”这种结构想到的自然是遍历。“树”的遍历分为,前序遍历、中序遍历、后序遍历、层序遍历四种。下面用java代码实现。 一、先序遍历 定义:先访问根节点,再访问左节点(如果左节点也是一颗二叉树则对该二叉树做同样操作),再访问右节点。 即:根->左->右 代码实现:递归算法。(递归算法的写法:先写递归终止条件,再写递归体) ...原创 2018-07-03 13:19:42 · 133 阅读 · 0 评论