2020年3月22日
算法-二叉搜索树
摘要： 二叉搜索树 二叉搜索树的重要应用场景是组织索引，其定义如下：如一颗二叉树的每个节点对应一个关键码值，且关键码值的组织是有顺序的，例如左子节点值小于父节点值，父节点值小于右子节点值，则这颗二叉树是一颗二叉搜索树。 插入的逻辑：将待插入的节点，同树根的关键码值进行比较，如果比根节点小，则进入左子树，否则 阅读全文
posted @ 2020-03-22 15:40 夏晓旭 阅读(684) 评论(0) 推荐(0)