數據結構之紅黑樹與插入

轉載自：https://mp.weixin.qq.com/s/cnDx8lJ6fXHgLZWsqjWrag 一、二叉查找樹(Binary Search Tree) 爲什麼要提到二叉查找樹呢？紅黑樹是一種自平衡的二叉查找樹 二叉查找樹（BST）具備什麼特性呢？ 1.左子樹上所有結點的值均小於或等於它的根結點的值。 2.右子樹上所有結點的值均大於或等於它的根結點的值。 3.左、右子樹也分別爲二叉排序樹

>>阅读原文<<