Gentleman_ZH

1冒泡、2插入、3选择、4快排、5堆排、6归并、7希尔、8计数、9桶排、10基数。是否稳定分析:https://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html//主要参考：以下两个博客总结https://blog.youkuaiyun.com/yushiyi6453/article/details/76407640https:/...

目录：1.有序链表转换成平衡二叉树2.二叉搜索树转化成有序双链表3.判断是否为平衡二叉树4.二叉树的最近公共祖先正文：1.有序链表转换成平衡二叉树#include <iostream>using namespace std;struct ListNode{ int val; ListNode *next; ListNode(...

#include <iostream>#include <stack>using namespace std;struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int x): val(x), left(NULL), right(NULL){}};...

/* * 链表相对于数组： * 插入和删除的效率高； * 查找效率低； * 存储额外的节点指针，带来空间上的消耗； */#include <iostream>using namespace std;//定义链表的数据结构struct ListNode{ int val; struct ListNode *next; ListNode(int ...