摘要：Kruskal 原理http://data.biancheng.net/view/41.html 例题https://leetcode-cn.com/problems/min-cost-to-connect-all-points/ Prim 阅读全文

摘要：二叉树 1 package main 2 3 import "fmt" 4 5 type node struct { 6 val int 7 left *node 8 right *node 9 } 10 11 type btree struct { 12 root *node 13 } 14 15 阅读全文

摘要：首先先看一下左旋与右旋 先说左旋 代码可以这样写 1 node *leftRotate(node *root) { 2 node *t = root->right; 3 node *u = t->left; 4 t->left = root; 5 root->rigt = u; 6 return t 阅读全文

摘要：二叉树可以为空。二叉树结点的子树要区分左子树和右子树，即使只有一棵子树也要进行区分，说明它是左子树，还是右子树。这是二叉树与树的最主要的差别。 遍历二叉树： 先序遍历DLR：根节点->左子树->右子树 中序遍历LDR：左子树->根节点->右子树。必须要有中序遍历才能得到一棵二叉树的正确顺序 后续遍历 阅读全文