二叉排序树的特点是 左边小于 上边,上边小于右边。
如果有相同的数据:其实可以挂在左边或者右边。
结论是 左边不能大于上边。右边不能小于上边。
这种有序的二叉树。在查找位置的时候,相当于用了二分查找。
在插入的时候,也不会影响其他节点。直接加上,删除需要处理的也不多和链表相似。
所以其效率很高。
二叉排序树的特点是 左边小于 上边,上边小于右边。
如果有相同的数据:其实可以挂在左边或者右边。
结论是 左边不能大于上边。右边不能小于上边。
这种有序的二叉树。在查找位置的时候,相当于用了二分查找。
在插入的时候,也不会影响其他节点。直接加上,删除需要处理的也不多和链表相似。
所以其效率很高。