树、二叉树、二叉搜索树的实现和特性
树:
二叉树:
图:形成环的
树和图的区别:是否有环(没有环的图就是树)
二叉搜索树:
时间复杂度(log2n)
删除:
a、叶子节点的删除
b、根节点或者某子树的根节点(一般情况下找右子树中第一个和此节点相近的节点替换)
eg:删65这个节点
继续,删除41这个节点
下边为特殊情况:时间复杂度不是O(logn), 而是O(N)~ 相当于链表
树节点的定义:
图:形成环的
树和图的区别:是否有环(没有环的图就是树)
时间复杂度(log2n)
删除:
a、叶子节点的删除
b、根节点或者某子树的根节点(一般情况下找右子树中第一个和此节点相近的节点替换)
eg:删65这个节点
继续,删除41这个节点
下边为特殊情况:时间复杂度不是O(logn), 而是O(N)~ 相当于链表
树节点的定义: