2018年10月11日
数据结构与算法3- 二叉搜索树
摘要： 数据结构与算法3- 二叉搜索树 小书匠 数据结构与算法 算法工程师 1. 二叉搜索树的定义： 二叉搜索树是一颗二叉树，可以为空。满足以下性质： 非空左子树的所有键值小于其根节点的键值 非空右子树的所有键值大于其根节点的键值 2. 二叉搜索树的基本操作： 查找最小值：在树的最左分支的端节点上 查找最大 阅读全文
posted @ 2018-10-11 20:35 NaiveCoder 阅读(671) 评论(0) 推荐(0)
数据结构与算法2-二叉树
摘要： 数据结构与算法2-二叉树 小书匠 算法工程师 数据结构与算法 1. 二叉树 定义：一颗二叉树由一个根节点和左右两个子树组成 结构变体： 满二叉树：所有分支节点都存在左子树和右子树，而且所有的叶子节点都在同一层 完全二叉树：二叉树的叶子节点只出现在最下层和次下层，而且最下层的叶节点集中在树的左部 树节 阅读全文
posted @ 2018-10-11 20:29 NaiveCoder 阅读(221) 评论(0) 推荐(0)