2021年7月30日
算法-bst-平衡搜索二叉树-1
摘要： 搜索二叉树 默认没重复节点,左边节点小于根节点 右子节点大于根节点 重复的节点可以用list保存或者value增加1 搜索二叉树删除: 1. 没孩子 直接删除 父节点指向为null 2. 有一个孩子 父节点指向孩子 3. 有两个孩子 取左孩子的最右孩子 或 取右孩子的最左节点 avl树/红黑树/sb 阅读全文
posted @ 2021-07-30 16:12 rudynan 阅读(64) 评论(0) 推荐(0)