摘要:
#堆 如果用数组或链表来实现优先队列 不管用那种方法,都存在一定缺点 **解决方法,使用二叉树存储结构,也就是堆 ** ##最大堆的操作 ###创造一个空的堆 ###插入 ###删除 思路例子 删除 58 1.把数组最后面的元素(31)提到根 2.找出 31 较大的孩子与跟交换位置 不断循环 ### 阅读全文
摘要:
#二叉搜索树 #二叉搜索树的操作 ##查找 ###递归方法 if语句均是判断结点是否为空 ###非递归 ##查找最大和最小元素 ##插入 ##删除 二叉树的删除要考虑种情况 ###1.删除的是叶节点,则将其直接删除,也就是修改父节点的指针,使其指向NULL; ###2.删除的结点只有一个孩子结点,则 阅读全文