Ben Chuanlong Du's Blog

It is never too late to learn.

Tree-Based Data Structures

Things on this page are fragmentary and immature notes/thoughts of the author. Please read with your own judgement!

BST vs AVL Tree vs Red-black Tree

  1. BST is not necessarily balanced and has a worst lookup time of O(n).
  2. AVL tree is strictly balanced BST.
  3. Red-black is between BST …

gRPC GraphQL and RESTful APIs

Things on this page are fragmentary and immature notes/thoughts of the author. Please read with your own judgement!

GraphQL harder (compared to RESTful and gRPC) to cache.

gRPC has the best performance

but not cannot be used for communication between frontend and backend directly, even thought it is doable …

Tree-Based Models in scikit-learn

Things on this page are fragmentary and immature notes/thoughts of the author. Please read with your own judgement!

Comments

  1. If you want a simple decision tree,

DecisionTreeRegressor is prefer to DecisionTreeClassifier as DecisionTreeRegressor is more flexible.

As a matter of fact, ensemble tree-based models (no matter classifiers or regressors) are based on DecisionTreeRegressor instead of DecisionTreeClassifier .

Visualize Decision Trees

What is the meaning of "value" in a node in sklearn decisiontree plot_tree