kjnzhibo
kjnzhibo
全部文章
未归档
红黑树(1)
读书笔记(1)
归档
标签
去牛客网
登录
/
注册
kjnzhibo的博客
全部文章
/ 未归档
(共1篇)
二分查找树BST(Binary Search Tree)
二分查找树BST(Binary Search Tree)目的是为了提高查找的性能,其查找在平均和最坏的情况下都是logn级别,接近二分查找。其特点是:每个节点的值大于其任意左侧子节点的值,小于其任意右节点的值。 一.BST节点的构造 二分查找树的节点与普通二叉树的节点类似: typedef...
2019-07-23
0
534