数据结构与算法(十一)二叉搜索树

特点左子树的每个结点的值都比根节点小,右子树的每个结点的值都比根节点大中序遍历为一个有序序列图时间复杂度查找O(logn)插入O(1)删除O(logn)寻找前继结点或者后继结点替换删除的结点前继结点:第一个比根节点小的数后继结点:第一个比根节点大的数代码实现publicclassTreeNode&l
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×