目录
二叉排序树
二叉排序树介绍
二叉排序树创建和遍历
二叉排序树的删除
二叉排序树代码实现
二叉排序树
先看一个需求:
给你一个数列 (7, 3, 10, 12, 5, 1, 9),要求能够高效的完成对数据的查询和添加...使用数组
数组未排序, 优点:直接在数组尾添加,速度快。...数组排序,优点:可以使用二分查找,查找速度快,缺点:为了保证数组有序,在添加新数据时,找到插入位
置后,后面的数据需整体移动,速度慢。...如果有相同的值,可以将该节点放在左子节点或右子节点
比如针对前面的数据 (7, 3, 10, 12, 5, 1, 9) ,对应的二叉排序树为:
二叉排序树创建和遍历
一个数组创建成对应的二叉排序树,并使用中序遍历二叉排序树...,将 最小结点的值保存 temp = 11
删除该最小结点
targetNode.value = temp
二叉排序树代码实现
package com.hyc.DataStructure.binarysorttree