BinarySearchTree
文章平均质量分 74
fenfenmiao
这个作者很懒,什么都没留下…
展开
-
二叉搜索树的一些实现
二叉搜索树的实现,以及总要想的函数传参和返回值...... 一个关于返回值引用的链接: http://blog.csdn.net/keyouan2008/article/details/5741917 //二叉排序树,每个结点的左子树都比这个结点小,右子树比这个结点大 //构造,析构,找最大,最小,插入,删除,找树中是否含有某一个结点 template class BinarySear原创 2017-02-27 15:18:03 · 327 阅读 · 0 评论 -
Binary Tree Level Order Traversal II
层序遍历,先用一个栈把结点分层塞进去,再逐个出栈: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), ri原创 2017-03-01 18:58:16 · 202 阅读 · 0 评论 -
Lowest Common Ancestor of a Binary Search Tree
这是个BST,是有顺序的.......有顺序就好办了....... /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(N原创 2017-03-08 19:15:23 · 200 阅读 · 0 评论 -
AVL树的一些实现
包含,插入,单旋转,双旋转,以及每次都要想好久的,除了结点里指针的其余的指针都想不清楚......又想了一遍...... //AVL,二叉平衡树,任何一个结点,左右子树的高度差都不大于1的二叉搜索树 template struct AvlNode { Comparable element; AvlNode *left; AvlNode *right; int height; A原创 2017-02-27 17:08:22 · 244 阅读 · 0 评论 -
Minimum Absolute Difference in BST && Find Mode in Binary Search Tree
这个的思路就是BST中序遍历,得到的就是从小到大排的顺序,然后依次算两个的差,就能得到最小值 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v转载 2017-03-11 18:34:31 · 215 阅读 · 0 评论